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ABSTRACT 

We study the dilogarithm identities from algebraic, analytic, asymptotic, iiT-theoretic, combinatorial 
and representation-theoretic points of view. We prove that a lot of dilogarithm identities (hypothetically 
all!) can be obtained by using the five-term relation only. Among those the Coxeter, Lewin, Loxton 
and Browkin ones are contained. Accessibility of Lewin's one variable and Ray's multivariable (here for 

71 < 2 only) functional equations is given. For odd levels the s/2 case of Kuniba-Nakanishi's dilogarithm 
conjecture is proven and additional results about remainder term are obtained. The connections between 
dilogarithm identities and Rogers-Ramanujan- Andrews-Gordon type partition identities via their asymp- 
totic behavior are discussed. Some new results about the string functions for level k vacuum representation 

of the afHne Lie algebra s/^, are obtained. Connection between dilogarithm identities and algebraic K- 
theory (torsion in 7^3(11,)) is discussed. Relations between crystal basis, branching functions and 
Kostka-Foulkes polynomials (Lusztig's q'-analog of weight multiplicity) are considered. The Melzer and 

Milne conjectures are proven. In some special cases we are proving that the branching functions 6^ ° (q') 
are equal to an appropriate limit of Kostka polynomials (the so-called Thermodynamic Bethe Ansatz 
limit). Connection between "finite-dimensional part of crystal base" and Robinson-Schensted-Knuth cor- 
respondence is considered. 



0. Introduction. 

In this paper we consider mainly the properties of dilogarithm related to the so-called 
accessibility problem, representation theory of Virasoro and Kac-Moody algebras, and 
Conformal Field Theory (CFT). The remarkable and mysterious dilogarithm [Za2], [Za3] 
will be the main hero of our paper, but we start with definition and list some applications 
of more general and may be even more amazing functions: 

polylogarithm and hyperlogarithm. 

Definition 1 (G. Leibnitz, 1696; L. Euler, 1768). The polylogarithm function Lik{x) 
is defined for < x < 1 by 

^^^(^) - E ^ (0-1) 

n=l 
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and admits analytic continuation to the complex plane as a multivalued analytical function 
on X. 

Definition 2 (E. Kummcr, 1840; I. Lappo-Danilevsky, 1910; K.-T. Chen, 1977). For 
given vector n G Z^, the hyperlogarithm of type n is defined for a point x lying in the unit 
cube Ii — {x — {xi, . . . ,xi) \ \xi\ < 1, 1 < i < 1} by 

^n{x,,...,Xi)= .n.J/"" (0.2) 

A/I n^o • • • f^l 

0<ki<k2<---<ki ^ ^ ' 

The function ^nix) admits an analytic continuation to the complex space C'. 
0.1. Ubiquity of polylogarithms. 

The polylogarithm and hyperlogarithm have many intriguing properties and have ap- 
peared in various branches of mathematics and physics. We mention the following ones: 

— volumes of polytopes in hyperbolic and spheric geometry (N. Lobachevsky (1836), 
L. Schlafii (1852), H. Coxeter (1935), G. Knescr (1936), . . .) 

— volumes of 3-dim hyperbolic manifolds (S. Kojima, J. Milnor, W. Neumann, T. Yoshida, 
D. Zagier, ...) 

— combinatorial formula for characteristic classes (I.M. Gel'fand, R. MacPherson, 
A. Gabrielov, M. Losik, ...) 

— cohomology of GL„(C) (A. Borel, J. Dupont, D. Quillen, A. Suslin, . . .) 

— special values of zcta finictions for number fields/elliptic curves (S. Bloch, A. Beilinson, 
P. Deligne, A. Goncharov, D. Zagier, . . .) 

— algebraic K-theorj (A. Borel, S. Bloch, A. Goncharov, A. Suslin, D. Zagier, . . .) 

— number theory : Rogers-Ramanujan's type identities, asymptotic behavior of partitions 
(S. Ramanujan, G. Hardy, D. Littlewood, B. Richmond, G. Meinardus, . . .) 

— representation theory of infinite dimensional algebras (A. Feingold, J. Lepowsky, 
V. Kac, D. Peterson, M. Wakimoto, B. Feigin, D. Fuchs, E. Frenkel, . . .) 

— Exactly Solvable Models (R. Baxter, V. Bazhanov, A.N. Kirillov, N.Yu. Reshetikhin, 
W. Nahm, A. Varchenko, ...) 

— Conformal Field Theory (Al. Zamolodchikov, T. Klassen, E. Melzer, F. Ravanini, 
A.N. Kirillov, A. Kuniba, ...) 

— Low dimensional topology; Vassiliev-Kontsevich's knot invariants; Drinfeld's associa- 
tor, ...(V. Drinfeld, M. Kontsevich, D. Bar-Natan, T. Kohno, X.-S. Lin, T.Q.T. Le, 
J. Murakami, ...) 

— Quantum dilogarithm (L.D. Faddeev, R. Kashaev, A.N. Kirillov, ...) 

See also [Ca], [BGSV], [DS], [Go], [JKS], [Le5], [Mi2], [Mi3], [O], [V], [Zal]-[Za4]. 
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0.2. Dilogarithm. 

The main subject of this paper is the dilogarithm identities. More exactly, we are study 
the relations of the following type 

TV 2 

J2Lix,) = c^, (0.3) 

where L{x) is the Rogers dilogarithm, all Xi are assumed to be the algebraic and c is a 
rational number. The main problems we are interested in are the following: 

i) how to find/classify the relations of type (0.3), 

ii) how one can prove a dilogarithm identity. 

Both problems have the deep connections with algebraic X-theory, representation the- 
ory of infinite dimensional algebras, combinatorics and mathematical physics. 

The main purpose of the paper presented is to study the dilogarithm identities and 
related topics from the different points of view, namely, the algebraic, analytic, asymptotic, 
group-theoretic and combinatorial ones. 

The first non-trivial examples of dilogarithm relations were obtained by Euler and 
Landen in the second half of 18-th century. And it happened only after 150 years that 
Coxeter and Watson had found the new examples of the type (0.3) dilogarithm relations 
(see (1.11) and Section 2.1.2). The most complicated among the Coxeter relations is the 
following one 

L(p2«) - 2L(piO) - 15L(p4) + 10L(p2) = ^. (0.4) 

The methods used by Coxeter and Watson were entirely different. Coxeter 's relations were 
developed from the properties of a certain infinite series, whereas Watson deduced his 
relations by "simple elimination" using Euler 's and Abel's one- variable functional equations 
(i.e. (1.3) and (1.7)). Following L. Lewin, let us give 

Definition 3. A dilogarithm relation (0.3) is called to he accessible if it can he obtained 
by applying the five-term relation (1.4) o- number of times. 

Although Watson's dilogarithm relations are accessible from the five term relations only, 
they are not obviously so. As Watson indicated, "he had long suspected the existence of 
certain results, and although his eventual proof is easy enough to follow, it is clear that 
it was not all that easy to come by" (see [Le5], p. 5). This comment is applicable to the 
Coxeter relations as well. In fact, the last Coxeter relation had long been believed to be 
inaccessible (on the basis of many failed tries). However, it has been shown by Dupont 
in 1990 (see [Le5], p. 52) that the relation (0.4) can be really deduced from the five-term 
relation (1.4) and the so-called factorization (or multiplication) formula 

L(y") = nf^L(expf^')y). 
1=1 \ ^ J 
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There exist also the proofs of Coxeter's relations based on Lewin's single- variable ([Le4] 
and Theorem 1) and Ray's multivariable ([Ray] and Proposition E) functional equations. 
In fact, Ray multivariable functional equation is the very powerful means for proving the 
dilogarithm identities (see [Ray]). However, the known proof of Ray's functional equation 
[Ray] uses the analytical methods (e.g. the integral representation for Li2). Hence, the 
Ray functional equation can not be considered ad hoc as accessible. 

Now we came to one of the main problems considered in the Section 1 of our paper, 
namely, to that of the dilogarithm identities accessibility. According to the strong version 
of Goncharov's conjecture (see (2.3.2)), any dilogarithm relation (0.3) with real algebraic 
Xi, 1 < i < N , can be obtained as a linear combination with rational coefficients of the 
five-term relations: 



N 

Y,L{x,)-cL{l) 




where all ajjjj lie in R fl Q and all rij e Q. Here L{x) is the so-called single-valued 
dilogarithm (see (1.13)). It was indicated by Lichtenbaum ([Li], see also Section 1.1.3) 
that one should be careful working with the single- valued dilogarithm, because it does not 
satisfy the five-term relation in general (but only modulo tt^). 

The main purpose of the Sections 1.1-1.3 is to prove accessibility of some well-known 
dilogarithm identities such as the Coxeter, Lewin, Loxton, Browkin ones. Let us note, that 
Browkin's identities have been found in [Bro2] and [Le3] "numerically", i.e. without, up to- 
date, any analytic proof. We give also the proofs of accessibility of the Lewin single-valued 
functional equations as well as the Ray multivalued functional equation (for simplicity, we 
consider in the paper presented only the case n < 2, see Appendix). 

A remarkable family of dilogarithm identities (see [Kir4], [BR], [Ku]) comes from a con- 
sideration of some Mathematical Physics problems. Namely, in physics, the dilogarithm 
appeared at first from a calculation of magnetic susceptibility in the XXZ-model at small 
magnetic field [KR], [Kir4], [BR]. More recently [Z], the dilogarithm identities (through 
Thermodynamic Bethe Ansatz (TBA)) appeared in the context of investigation of the 
ultra violet (UV) limit or the critical behavior of the integrable 2-dimensional quantum 
field theories and lattice models [Z], [DR], ... . The meaning of dilogarithm identities in 
question is to identify some theories via the central/effective charges and conformal di- 
mension of primary fields computation. Even more, it was shown (e.g. [NRT], [DKKMM], 
[KMM], [KKMMl], [Tr], ...) using the Richmond- Szekeres method [RS] and the Kac- 
Wakimoto theorem, that the dilogarithm identities can be derived from an investigation of 
the asymptotic behavior of some characters of 2-dimensional CFT. To be more precise, it 
is necessary to have the Rogers- Ramanujan-left-hand-side type formulas for the characters 
(and branching functions) of the Virasoro and affine Lie algebras. This problem is very 
interesting one and is considered in many papers [LP], [FeSt]... . 
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In the Section 1.3 we give a new proof of the A^-type dilogarithm identity [Kir 7], 
mainly based on the multiple uses of the five-term relation. 

In the Section 1.4 we discuss and partially prove the s/2-case of Kuniba-Nakanishi's 
conjecture [KN]. This conjecture predicts the integrality and divisibility by 24 for the 
remainder term in some special linear combination of the principal-branch-valued Euler 
dilogarithm and logarithms and has many interesting connections with CFT, TBA and 
representation theory [KN], [KNS], ... . In principle, using the ^n-dilogarithm identity 
(1.28), one can reduce a proof of Kuniba-Nakanishi's identity for sin to a proving that 
between the values of logarithms only. We intend to consider this interesting subject, in- 
cluding a generalization of Kuniba-Nakanishi's identity to a "fractional level" , in a separate 
publication. 

Summarizing, in the Section 1 we present mainly the algebraic method for proving the 
single-valued-dilogarithm identities by means of the multiple uses of the five-term relation 
(1.4). Presumably, any identity of type (0.3) can be obtained by this way (strong form of 
Goncharov's conjecture). But even if it is so, to have the more direct ways to produce the 
dilogarithm identities are still desirable. One of such ways, the so-called asymptotic method 
(S. Ramanujan, G. Hardy, G. Meinardus, B. Richmond, S. Szekeres, W. Nahm, B. MacCoy, 
M. Terhoeven, ...) and closely related with Rogers- Ramanujan type identities (L. Rogers, 
S. Ramanujan, I. Scliur, G. Watson, L. Slater, B. Gordon, G. Andrews, D. Bressoud, 
B. Feigin, E. Melzer, ...) will be discussed in the Section 2.1. Another one, related with 
the algebraic K-theory (torsion in K^CR), S. Bloch, A. Suslin, D. Zagier, E. Frenkel, A. 
Szenes, ...) will be considered in Section 2.3. Finally, we discuss the so-called character- 
asymptotic method due to V. Kac and M. Wakimoto (see also E. Frenkel, A. Szenes, ...). 
This method is closely related with the following problems: 

i) combinatorial (i.e. Rogers-Ramanujan's and Schur's type) formulae for the branching 
and string functions in the representation theory of integrable highest weight modules over 
affine Kac-Moody algebras [Kac] ; 

a) finite-dimensional version of crystal basis (see e.g. [FrSz2]) and its connection with 
Robinson-Schensted type correspondence; 

in) a natural "finitization" (or polynomial version) of the Weyl-Kac [Kac] and Feigin- 
Fuchs-Rocha-Caridi character formulae; 

iv) branching functions as the Thermodynamic-Bethe-Ansatz-like limit of the Kostka- 
Foulkes polynomials (or Lusztig's g-analog of weight multiplicity). 

We are going to discuss these problems in the Sections 2.2 and 2.4. 

Finally, in the Section 2.5 we consider some properties of the quantum dilogarithm (cf. 
[FK], [FV]) and quantum polylogarithm. 
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1.1. Dilogarithm (G. Leibnitz (1696), L. Euler (1768), L. Rogers (1906)). 

1.1.1. Euler's and Rogers' dilogarithm. 

The Euler dilogarithm function Lz2 (x) defined for < a; < 1 by 

r . / X V- r log(l -t) , 

^^2(^):=E-2 =-/ ' dt (1.1) 

n>l ^ ^ 

is one of the lesser transcendental function. Nonetheless, it has many intriguing properties 
and has appeared in various branches of mathematics and physics. 

It is also convenient to introduce the Rogers dilogarithm function L{x) defined for 
< a; < 1 by 

- 1 5 + i 'o- ■ '-(^ + 

The function L{x) has an analytic continuation to the complex plane cut analog the real 
axis from —oo to and 1 to +oo. 

1.1.2. Five-term relation and characterization of Rogers' dilogarithm. 

Theorem A (W. Spence (1809), N. Abel (1830), C. Hill (1830), E. Kummer (1840)). 
The function L{x) belongs to the class C°°((0, 1)) and satisfies the following functional 
equations 

1. L{x) + L{l-x) = —, 0<a;<l, (1.3) 

2. Hx) + L{y) = L{xy) + L (^i^) + L (^il^") , (1.4) 

\ 1-xy J \ 1-xy J 

where < a;, y < 1- 

Theorem B (Cf. [Ro], Section 4) Let f{x) be a function of class C^((0, 1)) which 
satisfies the relations (1-3) and (1-4-) ■ Then we have 



fix) = L{x). 
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1.1.3. Single-valued dilogarithm. 

We continue the function L{x) to all real axis R = R-*^ U {±00} by the following rules 



L{x) 


3 


L{x) 


-( 


m 


= 0, 



7r2 



— , if a; < 0, (1.5) 

1 — X J D 

TT^ TT^ TT^ 

— , L(+oo) = y, L{-oo) = - — . 

Important remark. The continuation of Rogers' dilogarithm function constructed 
in this way satisfies the functional equation (1.3), but does not satisfy in general the 
five-term relation (1.4). Namely, one can check LHS(1.4) — RHS(1.4) = 0, except the 
case a; < 0, y < and xy > 1. In the latter case LHS(1.4) - RHS(1.4) = -tt^. So, 
proving accessibility of a dilogarithm identity we must remember about an existence of the 
exceptional cases. We leave a checking of exceptional cases to a reader. 

In the last part of this section we are going to show that (1.3) is a corollary of (1.4). 

1 1 1 ^ 1 ^ ■ ^\ T ■ 1 1 ^(1 ~ y) 

Namely, let us take x = and y = m (1.4). It is clear that a = 



1 — b 1 — a 1 — xy ^ 

and the five 

(see e.g. [Le]) 



"zy ( 1 — X) 

b = — and the five-term relation (1.4) is reduced to the so-called Abel equation 

1 — xy 



+ L = L i ■ + L{a) + L{b). (1.6) 



1 — 6/ \1 — a J \l — b 1 — a 
From (1.6), with 1 — a for b, we obtain 

L{a) + L{l-a) = L{l), 
as it was claimed. If in (1.4) we take x = y, we get the Abel duplication formula 



X 



L{x') = 2L{x) - 2L ( ^ ) . (1.7) 



From (1.6), with —a for b, and using (1.7), we obtain 



2 



and consequently, 

Tj(n?\ A- rJ-n) = ^ 



L{a) + L{-a) ^l-L{a^). (1.8) 



Finally, if in (1.6) we take - — ^ for b, we get 

a 

I r/„-2 



L{a')+L{a-') = 2L(1); 
L{-a')+L(^)=-L{l). (1.9) 
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1.1.4. Dilogarithm of complex argument. Wigner-Bloch's function. 
By using the integral representation 

u,(.)=-rMizi),, 

Jo ^ 

Euler's dilogarithm Lz2(a;) can be analytically continued as a multivalued complex function 
to the complex plane cut along the real axis from 1 to +oo. 

Proposition A (E. Kummer (1840)). Assume that r,d are the real numbers and 
\r\ < 1, then 

i6\ _ 1 Z"'' log(l-2xcos6' + a;2) 



U,{re^'^) = ~- 1^ ^ '^dx 



+ i <{ «;log(r) + ^Cl2{2w) + ^012(29) - ^Cl2{29 + 2w)}, 



where 



w = tan-^ , and CUO) = > — = - / log 2sin(t/2) cZt 

\ 1 — r cos J ^ Jo 



is Clausen's function. 

Proposition B (F. Newman (1847)). 



\2tt 



1 °° o 

— , , 1 V ^ COS Irnix 1 1 n 1 r, 

where B2{x) := ^ > ^ is the second modiped Bernoulli polynomial. 



— • n 



In recent studies in i^-theory the Wigner-Bloch dilogarithm function D{^z) has played 
an important role [Bl] . It can be related to Clausen's function via the formula 



D{z) :— arg(l — z) log 1^1 — Im / 

Jo 



t 



= I {Cl2{2e) + Cl2{2w) - Cl2{2e + 2w)}, 

where d = arg(2;), w = arg(l — z) and D{z) = for 2; e R U {00}. 

The dilogarithm D: C U {00} — > R is a real-analytic function on C \ [0, 1], continuous 
on CU{cxo}. We summarize the basic properties of Wigner-Bloch's dilogarithm in the next 
Proposition (see e.g. [Bl], [Bro2]). 
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Proposition C. For z E C U {oo}, we have 

i) D{z) + D{1 - 2) = 0, D{z) + D{l/z) = 0, D{z) = D{z), 

n— 1 y 

ii) D(z'^) = n^L> (cxp 

fc=0 ^ 

Hi) (Five-term relation) If z,w G C \ [0, 1], then 

D{z) + = D{zn:) + f 41^) + D f ^^ii^) . 

\ 1 — zw J \ 1 — zw J 

There is a geometric interpretation of the number D[z) and consequently of Cl2{t) — 
L>(e**). Namely, for a complex number z , the volume of the asymptotic simplex with 
vertices 0, 1, 2; and 00 in 3-dimensional hyperbolic space is equal to |D(2;)|. Some formulae 
for the Wigner-Bloch dilogarithm can be interpreted as relations between the volumes of 
corresponding simplexes. For more details, see [Mi2] , [Mi3] , [Zal] , [Za4] . 

1.1.5. Multivariate functional equations (L. Rogers (1906), G. Ray (1990)). 

Using the analytic methods, Rogers [Ro] had proved the following dilogarithm identity. 
Proposition D (L. Rogers). Define the polynomial 

n 

r{x, t) := 1 — t — ]^(1 — djx) 

of degree n in x for nonzero complex numbers cti, . . . , q:„. Let {xi := xi{t)}, I = 1, . . . ,n 
be the algebraic functions satisfying r{xi,t) = 0. Then we have 

n n 

3=1 1=1 

The special case n — 2 leads to the form of Hill's equation (see Remark in Section 1.3) 
with two independent variables and five dilogarithmic terms. 

Example. Let us assume cti = ... = «„ = 1 and 1 — t = j/". Then xi = Qy, where 

/27Til\ 

Ci = exp I J , and Rogers' identity is reduced to the so-called factorization formula 

\ n J 

n 

Liy-) = nJ2my)- 
1=1 

A remarkable generalization of Rogers' multivariable identity for dilogarithm was dis- 
covered by G. Ray [Ray]. Since the statement of the most general dilogarithm identity in 
the paper [Ray] is rather involved, we present here only an important particular case of 
the general Ray's result. 
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Proposition E (G. Ray). Consider the polynomial 

n n 

r{x,t) := {l-t)AY[{l- (3jx)-Y[{l-ajx) 
i=i i=i 

of degree n in x for nonzero complex numbers {aj,A} and some complex numbers 

Let {xi :— xi{t)}, 1 < I < n, be the algebraic functions satisfying r{xi,t) = 0. Then we 

have 

n n 

j=i 1=1 

= L{A{1 -t))-L( ^^^•••^" (1 - t) 

\ ttl . . .ttn 

In Appendix we are going to prove the accessibility of this identity forn = 1,2. General 
case will be considered elsewhere. 

1.2. Accessible dilogarithm relations. 

1.2.1. Accessibility of Coxeter's and Lewin's identities. 
It is easy to see from (1.3) and (1.7) that 

L(l) = ^, L(-l) = L(i) = ^, (L.Euler, 1768); (1.10) 

^(^(^^-l)) = f^, L(^(3-V5)) = ^, (J.Landen, 1780). 

Proof. Let us put p := -(v^ — 1). It is clear that + p — 1. So we have L{p'^) = 

2 

L(l — p) — L{1) — L[p). Now we use the Abel formula (1.7) 



L{p') = 2L{p) - 2L j = 2L{p) - 2L{p'). 

Consequently, 3L(p^) = 2L{p). But as we already saw, 

L{l) = L{p) + L{p') = h{p). 

This proves the part of (1.10) due to J. Landen. ■ 
The results of Euler and Landen in equation (1.10) were the only such expressions until 
Coxeter [Co] in 1935 paper proved the following formulae 

L(p6) = 4L(p3) + 3L(p^) - 6L(p) + ^; 

L{p'') = 2L(p6) + 3L(p4) + 4L(p3) - 6L{p') + ^; (1.11) 

2 



L(p20) ^ 2L(pi°) + 15L(p4) _ iOL(p2) + ^. 
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Here we rewrote Coxeter's results using Rogers' dilogarithm. H. Coxeter obtained his 
results using the properties of a certain infinite series. Our nearest aim is to show that 
the Coxeter results (1-11) are accessible from the functional equation (1.4) only. We prove 
also the accessibility of the relation discovered by L. Lewin [Le3] 

L{p'') = 6L(p«) + 8L(p«) - 6L(p^) + (1.12) 

In fact we will prove that the Lewin single- variable functional equations (see [Le4] , or [Le5] , 
Chapter 6, or below) are also accessible from the five-term relation (1.4) only. 

Let us remark, that one can obtain both Coxeter's relations (1.11) and Lewin's one 
(1.12) by using the Ray multi- variable functional equation (Proposition E, see also Exer- 
cises to Section 1). It is necessary to underline, that the accessibility of the last Coxeter's 
relation among (1.11) was proven at first by J. Dupont in 1989 (see [Le5], p. 52). A proof 
of accessibility of Lewin's relation (1.12) and Lewin's single- variable functional equations 
(see Theorem 1) seems to be new. 

Theorem 1. The following single-variable functional equations (1.13), (1-14) o-i^d 
(1-15) are accessible from the functional equation (1.4) 

-.^1^) = 2L(.^(1 - .)) + L (^) + 2L (^) (1.13) 
+ L{-z{l - z^)) + -L{z^) - -L{z^) + z\^\ - ]-L ( -z ^ 



L{-z\i - zf) = 2L(-^(i -z){i- z')) + L ( -jYir^^^iTzy ' ^^-^"^^ 



2 V 1 + -^/ 2 V 1 

4 



+ 3L(-^^(1 - z)) + 4L(^(1 -z)) + L[ ^— - ) + AL{z') - 2L{z); 



-^2 



q \ / 4 



{I + Zfj ^ ^ \ (l-^)(l+^)2 



= L{-z{l -z){l- z')) + 2L (1.15) 



Proof. We have the following series of relations coming from functional equation (1.4) 

1 + z- z"^ + z^ 



• L{1 -z'^ + z^) + L{l + z- z^) - L((l -z^ + z^){l + z- z^)) - L 



1 + z 



-^(l + ^_^3) _ 



L((l -z^ + z^){l + z- z^)) + L ) - Li ]-L 



l + z J V 1 + / \ z 



y6 



{l + z){l-z'' + z^) 



-L 1-^ ^-7 ^ =0; 



z^ 
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J \z{l + z + z"^) J \ 1 + z J \1 — z"^ + z 
^ ^ + ^ + l+z + z^-z^^\ ^ f {1 + z){l + z^) 



z^ ) \ 1-z'^ + z^ ) V ) \ z(\ + z + z 



1 + z J \1 + z- z^ J ^ ' \{l^z){l^z^) 

-l( A =0; 

\l + z + z^-z^J 



1+2 + \^ ^ J y^il + Z + z"^)/ \1 + Z-Z^ 

\l + z-z^J 

.Li—)+L(^)-L(^-4^\-L 



1 + zJ \l + z^J \(1 + z)(l + z^) J \l + z + z 



z^ 



1 + z + z'^J \z J \z{l + z + z'^)J \1 + Z^' 

z 



1 + z' 



= 0; 

.2 \ / ^2 



Now let us take a sum of all these equations. Using the identities (1.3), (1.8) and (1.9) the 
last sum can be simplified to yield 

LHS(1.13) - RHS(1.13) = ^^(-2^) + L{z) + L{z^) \l {-r^\ + 

+ \' (1^) - (r^^) - ^ ^(^') = 

The last equality follows from Abel's duplication formula (1.7) and (1.8). Note that the 



Dilogarithm identities 13 



following identities had played the key role in validity of the first six equations 

1 + ^ + - = (1 + ^^)(1 + ^ - z^){l -z'^ + 
l + z + z^ = {l + z + z'^){l-z'^ + z^), 
1 + z + z'^ - z^ = {1 + z'^){l + z- z^). 

Now let us prove the identity (1.14). We use the following equalities coming from (1.4) 

• L{l-z + z^) + L(l + - z^) - L((l -z + z^){l + z^ - z^)) 

• L(l + Z{1 - Z){1 - z")) + L((l -Z + Z'){{1 + ^2 _ ^3)) _ ^ ^6(1 _ ^)3) 



^(1 -2)(i -^2)^ Vi + ^/ v^^/ V^^(i-^) 



-z^ 



(T^IKITIF,'"'' 

+ L f-^^ + L(-^2) - L{z{l -z))-L, . „, 

-L{-z\l-z)) = Q; 

z \ , / —z \ , , n, , / —2; \ ^ I z 



z^(l-z)J J \l + z^J V z^(l-z) 



2 \ / \ / 2 



Now let us take a sum of all these equations. Using the classical identities (1.3), (1.8) and 
(1.9) this sum can be simplified to yield 

Liy^(1.14)-i?if^(1.14) = 2L{-z'') + 2L (^j^) +L (jT^) +4L(^2) -2L(^) -L(^4)_ 

Using the duplication formula (1.8) to remove the terms with negative arguments, we 
obtain the value zero for the RHS of the last equation, as it was stated. 

Finally, let us prove the identity (1.15). We use the following series of equalities which 
are a direct consequence of the five-term relation (1.4) 



z^ J \{i-z)(i + zyj \z^{i-z)j yz^ii + z"^) 
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f {l + z + z^)il + z + z^) \ _ 



1+2;' 



1 + ^ y VI --2^/ \ii + z)'^{i + z'^) 

\^ / 1 ^ 1 



{1 - z^){l + z + z^) J V I + / \'^-z^J \l + z + z 



1 + 2; + yi^z + z^J + z + z'^){l + z + z^) 

" ^ ( (T+IKTT^) " ^ ((l + 2)(l + 22)) = 0' 
z{l+z'^)\ f 1 \ / z \ fl-z 



.L\-, \+L^'^'"^ ■' ' ^ + - + 



{1 + z){l + z'^) J \ z"^ J \'^ + zJ V z^ 
1-z 

1 + 2;^ 



L I ) = 0; 



2L(^3) + 2L ( — ^ 1 + 2L ( — ^ ) - 2L{-z{l + z)) - 2L { —— ) = 0. 



-z 



2 \ / -v2 



1-Z J \1-Z^ J ' ' \1 + Z 



Taking the sum of these, simphfying and using the identities (1.3), (1.8) and (1.9), we 
obtain 

LHS{1.15) - RHS{1.15) = -L (y^) ~ ^^^^^ + ^^^^ ~ ^ (iTl) ~ ^ {'V 
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- L J + L(z^) + 2L J + 2L (^^-:^ J + 3L(z^) + 2L(z) + 2L(1). 

Using the duplication formula (1.8), it is easy to see that the RHS of the last equality is 
equal to zero, as we set out to prove. 

Note that the following identities are crucial in the proof of (1.14) and (1.15) 

(1 + ^)^ + ^^ = {l + z + z^){l + z + z^){l + z{l- z){l-z^)), 
1 + z- z^ + z^ = {1 + z'^){l + z{l -z){l- z^)), 
1 + z- z"^ - Z^ ^ {1- Z^){1 + Z + z^). 



Now let us return back to the Coxeter and Lewin identities (1.11) and (1.12) respec- 
tively. We start with a proving of accessibility of the first two identities among (1.11). 
The last Coxeter and Lewin identities are a direct consequence of the functional equations 
(1.13)-(1.15) when z :— p and duplication formula (1.8). Using the relations 

l + p + p^ = 2, l + p^ = 2p, 2 + 2p2-p4^^-2^ 
and functional equation (1.4), it can be shown that 

L(p) + L(p2) ^ Lip') +l(^]+L (l) ; 



. 2 / V2, 



L 



1 + pV \^27' Vi + pv V2(i + p2)y' 
i+p2; V2(i+p2), 



Hence, 



i) L{p^) - 4L(p3) - 3L(p2) + 6L(p) = -2{L{p') + L ( ^ ) ) - 2,L{p') + 6L(p) 



2 



= 4L(p)-5L(p2) + L(l) = ^L(l); 



ii) L{p'^) - 2L(p6) - 3L(p4) - 4L(p3) + 6L(p2) 
= "^^ (2(TT7) ) " ^^^"'^ ~ ^^^^'^ + ^^^^'^ 

= -2(L (^^) + L(p3)) + 4L(p4) - 2L(p2) + 2L(p4) - 3L(p4) + 6L(p2) 
= 2L(p2)-2L(p) + L(l) = ^L(l). 
Thus the accessibility of Coxeter's and Lewin's dilogarithm identities are proved. 
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1.2.2. Accessibility of Watson's, Loxton's and Lewin's identities. 

Let a, —(3 and ——be the three roots of the cubic + 2x'^ — x — 1 = 0, so that 
7 

1 StT 1 TT StT 

a = -sec — , 3= - sec — and 7 = 2 cos — all lie between and 1. Then Watson's 

2 7 ' ^ 2 7 ' 7 
relations [W2] are 



L{a)-L{a')^h{l), 2L(/3) + L(/?2) = ^L(l), 2L(7) + ^(7^) = ^L(l). 

To prove these relations, first note that 

^ 1 TT 1 Stt a 

p = - sec — = , 7 = 2 cos — = 



2 7 1+a ' 7 1+a 

Now we use the fact that a satisfies the equation + 2o? — a — 1 = 0. Consequently, 

1 1 + q; 



1 + 2 + a 

7 CK 



/? + 7=l, 
1 



1 + 7 l + 2a + 
From the duplication formula (1.7), 



a + 7^ = 1. 



L{a^) = 2L(a) - 2L(7), L{f) = 2L{f3) - 2L(1 - a^), 
L(l-a) = L(72) = 2L(7)-2L(/32); 

and Watson's relations follow by using (1.3) and some easy elimination. It is interesting 
to compare the Watson results with the following one (see [Kir 7] ) 



r-l 
2 

n=l 



sm 



(j + l)7r \ 
r + 2 



. (n + l)(i + l)7r 
sm - 



^ 



r + 2 / 
r — 1 



(3j + l)r - - 1 
r + 2 



r = l(mod2), 0<j<^-, g.c.d. (r + 2, j + 1) = 1. 
If r = 3, (1.16) is reduced to 



(1.16) 



1 (j + l)7r 
LI (-sec 



9j - 3f + 2 



L(l), j = 0,l. 



(1.17) 



1 TT 1 27r 

But P — 2 "5 ' '^"^ ~ 2 ~5~ (■'-•^^) equivalent to the Landen result (1.10). 
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If r = 5, (1.16) is reduced to {j = 0, 1, 2) 



+ L 



7 



1 — I sec^ 



(i + 1) 



15j-3j^ + 4 



L(l). (1.18) 



1 TT, 

Now if J = then (1.18) is reduced to (/? = - sec — 

2 i 



L{(3^) + L 



= 7^(1)- 



(1.19) 



But z — = 1 — P and = 0^ . Consequently, 



l-/?2 



2-p 



LHS (1.19) = L{0^) + 2L(1 - p) - 2L 



1- p 

2- /3 



= 2L(1) - 2L{P) - L{p^) 



and (1.19) is equivalent to the second Watson relation. If j = 1 then (1.18) is equivalent 
to 



L(a^) + L 



q; \ \ 4 



1 — a 



(1.20) 



But 



a 



= 1 + a and 



a + 1 



= a . Consequently, 



1 - q;2 ' ' " a + 2 

LHS (1.20) = L{a^) + 2L(1 + a) - 2L = 2i^(l + «) - ^(a^) 

= 2L{a) - L{a^) + 2L(1) - L{a^) = 2L(1) - 2 (L(a) + ^(a^)) 

and (1.20) is reduced to the first Watson's identity. 

Now we are going to prove the accessibility of the following identities due to Loxton 
[Lol] , [Lo2] and Lewin [Le2] 



L{x^) - 3L{x^) - 3L{x) = — L(l), 

3 

L(/) - 2L{y^) - 9L(y2) + 6L(y) = -^L(l), 



L{z^) - 2L{z^) - 9L{z^) + 6L{z) = -L(l). 



(Loxton) 
(Lewin) 
(Lewin) 



In 1 2n 1 47r a; . 

Here x = - sec y = - sec — = and z — 2cos — = he m (0, 1) and 

2 9' ^ 2 9 1 + x 9 1 + x ^ ' ^ 

X, —y, — are the three roots of the cubic equation 

z 



x-^ + Sx^ -1 = 0. 
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The history of the discovery of the dilogarithm identities involving the three roots 

X, —y, — of the cubic x^ + Sx'^ = 1 is amusing. The first was found by Loxton [Lol] , 

who apphed the Richmond- Szekeres method ([RS] or Section 2.1.2, Lemma 4) to some 
special partition identity of the Rogers-Ramanujan type (see identity 92 from [SI]). It was 
L. Lewin [Le2] who observed the parallel with Watson's three identities and conjectured 
the second and third relations of the triple. The second was proved by Loxton in the same 
paper [Lol], but the third one was a numerical fact and for some time had no analytic 
derivation. Situation is changed only in 1990 when H. Gangl (non published) proved the 
last Loxton-Lewin identity, using methods based on Bloch groups. However, a direct proof 
of accessibility of the Loxton-Lewin three relations was open problem till now. The main 
pvirpose of this Section is to solve this problem and present an algebraic proof of Loxton- 
Lewin's dilogarithm identities, using the five-term relation (1.4) only. Our proof is based 
on the following identities which are a direct consequence of functional equation (1.4) 

L{x^) = 2L{x) - 2L{z); 
L{y^) = 2L{y)-2L{a)- 
L{a^) = 2L{a) - 2L{x^); 

L{z^) = 2L{z) -2L' ^ 



l + 2x^ 

L{x^) + L(y2) = L(^2) + L{z) + L(6); 

L{y) + L{a) = L (jf^) + ^(^) + ^(^)' 

L{x) + L{x^) = L{x^) + L{a^) + L(l) - L^c^); 
L{c^) = 2L(c) - 2L(/); 

Lic) = Liy) + ^L{z'); 

L (J) = Lia) + L{c') - L{y^) - L{d); 
L{d) = 2L{z'^) - 2L{x) + L(l); 



L{y^) = 2L{y') - 2L (|) ; 
L(^6) = 2L{z^) - 2L 



^ 3 

Here the following notations and relations are used 

1 , 1 , X 

a := -, b :— , c :— —t- r, o : = 



x + 2' ' 1 + x' ' x(2 + x)' ' (l + a;)2' 
z z X y 1 y 



1 + z^ 3 (l + 2a;)(2 + a;)2' 1 + y^ x^{2 + x)^ 3 
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After elimination of a, b, c and d from the relations above, one can find 
L{x^) = 2L{x) - 2L{z); 

Lia) = Liy) - hiy^); 
L{a^)=2L{y)-L{y^)-2L{x^y, 

L{b) = L{x') + L{y^) - L{z^) - L{z); 
L{z') = L{y^) + \l{x^) + \l{x) - h{y)- 
L{x^) = 3L{x^) + L{z^) - L{y'^) + L{x) - L(l); 
L (I) = --L{y^) - L{z') + 2L{x) + 3L{y) - L(l); 

L ^ = -2L{x^) - L{y^) - ^-L{z^) + 2L{x) + 2L{y) + L{z) - L(l). 
Consequently, 

• ZL{x) + 3L(a;^) - L{x^) = 3L(x) + 3L{x^) - 3L(x^) - L{z'^) + L(y^) - L(x) + L(l) 
= 2L{x) - h{x') - h{x) + h{y) + L(l) ^ h{x) - h{x') + h{y) + L(l) 

= ^L(1) + L(1) = ^L(1); 
. L(/) - 2L(y3) _ 9L(y2) + 6L(y) = -2L (|) - 9L{y^) + 6L(y) 

= 7L(y2) + 2L{z^) - 4L(x) - 9L{y^) + 2L(1) = 2L(22) _ 2L{y'^) - 4L{x) + 2L(1) 
= ^Lix') + ^L(x) - h{y) - ALix) + 2L(1) = ^ (L(a;2) - 2L(x)) ^ ^L(y) + 2L(1) 

= 2L(1)-^L(1) = -^L(1); 

• L(z^) - 2L(z^) - 9L{z^) + 6L{z) = -2L (^y ^ - 9L(^2) + QL{z) 

= 4L{x^) + 2L{y^) + 7L{z'^) - 4L{x) = 4L{y) - 2L{z) - 9L{z^) + 6L{z) 
= 4L{x^) + 2L{y^) - 2L{z'^) - AL{x) - AL{y) + AL{z) + 2L(1) 

= 4L(x2) - ^L{x^) - ^L{x) + ^-L{y) - AL{x) - AL{y) + AL{z) + 2L(1) 

Q 1 c 16 2 

= - {L{x^) - 2L{x)) - -L{y) + 6L(1) = 6L(1) - -L(l) = -L(l). 

Finally, let us prove the accessibility of (1.16) for the case r = 7 and j = 0. Under this 
assumption, (1.16) is reduced to 

L{x^) + L{a^) + L{z^) = ^L(l). (1.21) 



20 Anatol N. Kirillov 

Using the relation L{a?) = 2L{y) — L{y'^) — 2L(a;^), one can obtain 

LHS (1.21) = L{x^) + 2L{y) - L{y'^) - 2L{x'^) + L{z^) 

= 2L{y) - L{x') - L{y') + L{y') + ^L{x') + ^L{x) - ^L{y) 

= -1 (L(x2) - 2L{x)) + h{y) = I {L{y) + Hz)) = ^L(l). 



In fact, it can be shown that the Loxton-Lewin identities follow from (1.16) with r = 7, 
j = 0, 1, 2 and vice versa. 

1.2.3. Lewin's dilogarithm identity related with x — -(\/l3 — 3). 

In the paper [Le] based on the numerical calculations the following dilogarithm identity 
was suggested 

4Lix) - L{x^) - \l{x') + \l{x') = hil). (1.22) 

We are going to prove the accessibility of this identity. For this purpose let us set 

x^ X —X —1 
a=- IT, b=- , c=- , a 



1 + x^ 1 + X 1 — X 1 + X 

Having in mind the fact that x satisfies the quadratic equation x^ + 3x — 1 — 0, one can 
check 



3 2 

^ ^ 2 + Ax + x'^ = x~'^, a;(l + 2a;) = (1 - a;)^, (1 + a;)^ = 2 - a;. 



l + a;3 2(1 + a;) ^ 

Now, using the duplication formula (1.7) and functional equation (1.4), one can check the 
following relations 

L(a;2) = 2L(a;) -2L(a), 
L(a;2) = 2L(-a;) - 2L(c), 
L{x^) = 2L(a;3) -2L(a), 

L + L{b') = L{a) + L(a;3) + L((l - xf), 

L{b^) = 2L{b) - 2L{c^), 
L{c^) = 2L{c)-2L{d), 

L{(f) = 2L{d)-2L ( — 



X 

L{{l-xf) = 2L{(f) -2L{x). 
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After elimination a, 6, c, d from these relations, one can find 

L{x^) = 4L{x^) - 2L{x^) - 8L{x) + 8L{-x) - 8L (^^^ - L(l). 

Finally, if we substitute this expression for L{x^) to the LHS of (1.22) and use (1.9) to 
remove the terms with negative arguments, the result is 

6LHS(1.22) = -16L(-1) - L(l) = 7L(1), 

as it was stated. ■ 
1.2.4. Browkin's dilogarithm identities. 

Let X = ^{VlS — 1) and z = ^{Vl3 + 1) be the roots of the quadratic equations 

+ X — 1 and 3z'^ — z = 1 correspondently. In the paper [Bro2], p. 261 the following 
dilogarithm identities were suggested 

L{x^) - 6L{x^) + L{x^) + 18L{x) = 8L(1), (1.23) 
L{z^) - 3L{z^) - 6L{z'^) + 9L{z) = 2L(1). (1.24) 

The main aim of this section is to prove the accessibility of (1.23) and (1.24). Let us start 
with a proof of the Browkin first identity. It can be easily checked by using the functional 
equation (1.4) and relations 



x^ X 



1 + x^ 4{l + x) 
that the following identities are valid 



1-x + x'^ = 4:X^, 3x + 4: = x-^, 1 -a;^ = 2a;^(a; + 2) 



L{x^) = 2L{x^) - 2L 



x^ 



1+x^ 



Ki) + Kifss) = ^ [lij^) - Kits) + 



1 + xJ \l + xj \2{l + x)J \2{l + x) 



22 Anatol N. Kirillov 



L[l)+L (^^] = L (-^-^ ) + L{xil - x)) - L{x{l + x)) + L(l), 



2j \l + xj \2{l+x 



2j \l + xj \2{l+x)J \l + 2xj \l + 2x 
Lixil-x)) + L{ =^(1), (1-25) 



1 + xJ \l + 2xj \l + 2xj \2{l+x)J \2 



1 — x\^ \ ^ f 1 — x\ ^ f 1 — X 



Using these identities one can find 

L(a;^) = 2L{x^) + 2L{x^) + 2L{x{l - x)) - 2L ( zr^] - 2^ (7 



l+xj \4 

L{x^) = 2L{x^) + 3L{x) + L ( + L{x{l -x))-L^^~'' 



1 + X J \1 + X 



2{l+x)J 2 



Consequently, 



LHS(1.23) = -2L(x(l - .)) - 2L (1) + 4L (1^) + 4L (^^^ j + 6L(1). 
Using the relations (1.25) and (1.26) one can rewrite the last expression as 
LHS(1.23) = 4L(1) + 4 |l fi-^^ ^ 



2x J \2{l+x) 

But it follows from the equation 3x^ + x = 1, that 

1-x 1 _ ^ 

2x ^2(l + a;) ~ 

The proof of the Browkin first dilogarithm relation is over. ■ 

Now let us prove the second Browkin's identity. Having in mind an observation that 

z = , one can rewrite the LHS of (1.24) in the following form (hint: 1 + z + = 4x^) 

1 — X 
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In order to prove that the expression (1-27) is equal to 2L(1), we are going to use the 
relations 

_xil + x)^ 32-_l = ^^ (2 - 3x)x = 3x - 1, 



l-3x + 3x^ 2 ' 1 + x 

1 - 2a; = (3a; - l)a;, (2 + a;)a;^ = (1 - a;)(l - a;^), ^ ^ 



l + 2x 1 - a;2 ' 

which are a direct consequence of the quadratic equation for x, namely, 3a;^ + a; — 1 = 0, 
and, additionally, the following identities which can be obtained immediately from the 
functional equation (1.4) 

^/a;(l+a;)\ ^/l + a;\ x \ ^/l+a;\ 

2L -^—^ + 2L — — + 2L — — - 2L(a;) - 2L ^ U 0, 



2 J \2 + xJ \2 + xJ ' ' V 2 

2L ( l) + 2L(1 - .) - 2L (i^) - 2L (^) - 2L (i^) ^ 0. 

4L|_j-4LW-2L(— j=0, (hmt: ^ = 

4a: — l\ ^ f 1 — x\ ^ f 1 — x\ „ Ax — 1 /x — 1^^ 



2L I + 2L f i^^l - 2L fi'l - 2L f^^V 2L I = 0, 



1 — X J \ 2x J \2 J \l + a;/ \1 — a; 

2£(1 _ + 2L (^) - 2L(.) - 2L (^) - 2L (?) = 0. 

X 3^ 1 

Taking the sum of these, simplifying and using the relation = , one can find 

1 — a;^ 1 — X 



AL{x) - AL + 2^(1 -^^) + L - 2L (^0 + L(l 



)• 



The last expression can be simplified by using the duplication formula (1.7). The result is 
2L (i) + L(l) = 2L(1), as it was claimed. ■ 

1.3. Dilogarithm identities and conformal weights. 

Let us consider the following dilogarithm sum 

^xm^\ + ■ sin(m + n — /c)(/:/ 6 ' ' ' 



(?■ + l)7r 

where Lp = , 0<2j<n + r — 2 and g.c.d. (j + 1, n + r) = 1. 

n + r 
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Theorem 2 (A.N. Kirillov [Kir7]). 1. We have 
s{j, n, r) = 6(r + n) ^ - ((n - 1 - 2k)e)} - -l^n" + 1 + 3(-l)'^}, (1.28) 



6 

fe=0 



where 9 = , and B2(x) — ^ >^ is the second modified Bernoulli 

n + r ^ ' TT^ f-^ 

fe=i 

polynomial. 

2. (Level - rank duality) 

s(j, n, r) + s(j, r, n) = nr — 1 

Corollary 1. We have 

s(j,n,r) = c(")-24/.f'") + 6Z+, 

4^) = ^^^^, j,in,)^ n{n--l) JV±21^ 0<j<r + n-2 
n + r ■' 24 r + n 

are t/ie central charge and conformal dimensions of the SU (n) level r WZNW primary 
fields, respectively. 

Sketch of a proof of Theorem 2. 

We are going to show that the dilogarithm identity (1-28) follows from the functional 
equation (1.4) and the well-known results (F. Newman, 1847) 

iflx f d \ ^ ^ f e^^ \ n— f 6 1 



ReL(e-») = .'B. ^_ J , ReL ^— J = -.^B. ^- + - J . (1.29) 

(Hint: take x := e^*^ in the Abel duplication formula (1.7) and use functional equation for 

the modified Bernoulli polynomial: Bi{nx^ = n i?2 I H — j .) 

fc=0 ^ ""^ 

We start with a proving of the following accessible dilogarithm identity 

Jlz±l^^\^^^^\^J^p^\.J(^f3^\ (1.30) 



1 — 1 — he J \1 — a J \ 1 — ac ) \1 — ac 

^£3i)l^).L(*).L,.-VL(^)-L(^ 

where a, 6, c e C are the complex numbers such that a 1, c~^, and h ^ l,c~^ . 
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For this purpose let us apply three times the five-term relation (1.4): 

■ ^) - (^) - K^) - (^) - K^) 

Taking the sum of these, one can obtain the relation (1.30). The next step is to consider 
a specialization 

a — >-exp(2z6'), b — > exp{2i(p), c — > exp{2i'ilj) 

of the dilogarithm identity (1.30). One can easily check that under this specialization the 
following rules are valid 

1 — 1 — ac sm(fi sm{ip + i/;) 

1-6-1 ' 1-bc ' sin 6* ' sin(6' + ip) ' 
b — a sm{ip — 9) 



1 — a sin 9 

{b — a)c sm{{p — 9) 

1 — ac sm.{9 + il^) 

(b — l)ac sm(fi 

1 — ac sm{9 + ip) 

{be — l)a sin((^ + ij)) 

1 — a sin 6 

-b e^(¥'+f) 



exp(z(^), 
exp(z((^ + V')), 

exp(i((y3-|-6'-|-V'))5 
exp(i((y? + 9 + i/j)), 



1-b 2cos((^+f)' 
Finally, let us introduce a single- valued function (see e.g. [Lei], [KRl]) 

L{x,9) :=ReL(xe^^). 

Taking the real part of the both sides of specialized dilogarithm identity (1.30) and using 
the Newman formulae (1.29), one can obtain 

sins sMO + V-) ^ _ L (_^^(f - ") . L f-^i-'ir -^1<P + A (1.31) 



sin(^ sin((p + ip) J \ sin6' ' / \ sin(9 + ip) 

^ ( sin 09 ^ \ T ( sin(o9 + '(/') ^ , 

As it was shown in [Kir 7], the dilogarithm identity (1.28) follows from (1.31) and properties 
of the modified Bernoulli polynomial B2{x). 
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Remark. One can show that the five-term relation (1.4) follows from the nine-term 
relation (1.30). Namely, let us take x := a = b and y := be in (1.30) {a,b,c e R). Then 
(1.30) is reduced to the relation 

L{xy) = L{x) + L{y) + L ( -x^^] + L ( ^ ~ ^ 



1 — X J \ 1 — y, 

which is a form of the five-term relation due to C. Hill (see e.g. [Lei]). 

Hint: using the Landen result Re ( L{x) + L ( - — — ) ) = 0, replace the terms L(a) 



X ^ 

and L(b) in RHS of (1.6) on —L ( — —] and —L ( — ^ ) correspondently. It is easy to 

\l-aj Vl-^/ 

1 1 1 ~^ 1 ~ 2/ 1 ~^ 1 — X 

check that = —x and = —y- . 

1 — a 1 — X 1 — 1 — 2/ 

1.4. Kuniba-Nakanishi's dilogarithm conjecture. 

Recall that the dilogarithm function is defined by 



n=l 

By using the integral representation 

Li,(.) = -rMl^,t, (1.32) 
Jo ^ 

\ai{^z) can be analytically continued as a multivalued complex function to the complex 
plane cut along the real axis from 1 to -|-oo. In the sequel the principal branch of diloga- 
rithm which can be defined by taking the principal branch of logarithm function 

— TT < Im(log(2;)) = arg(2;) < tt 

in the previous integral is used. The integration contour in (1.32) does not pass through 
the branch cut of log z. Let us consider also the principal branch of Rogers' dilogarithm 
using the integral representation 



i^^ii^ + ) dx, (1.33) 

X 1 — X 



where the principal branch of logarithm function is taken. The integration contour in 
(1.33) is assumed to be located in the branch of logx. 
Let us set 

sin(m-M)v7 . . Qm+i{y^)Qm-i{'p) 1 

Qm[<f) = : , Jm[<f) = 1 - - 
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Trfj + 1) 

where cp = , 1 < j <r and g.c,d. (j + 1, r + 2) = 1. 

r + 2 

Following [KN] and [KNS], let us define co(<^), dm{<p), and y{(p) as 

-g-Co(v?) = f L(/^((/?)) - —dm{^)log{l - fm{'^))\ , 



m=l 

r-1 



7ridm{(p) = log/TO(<^) - 2 ^ A^fclog(l - /fe((/?)), where 

k=l 

^^/e = mmf/c, m) , l<m,k<r — l, 

r 

vi'P) = — I V A:log(l + rlogQr_i(^) - (r - l)logQ^(^) 

1.4.1. Kuniba-Nakanishi's conjecture for sl{2). 

ATf \ 1/3^ 1 6i(j + 2) 6y2 . . , ^ 



Remarks. 1) One can show that y := y{(p) is an integer for any (p, whereas dm{<p) is 
integ( 



ttU + 1) 

an integer if ip = — . Namely, it follows from definition that {fm '■= fm{<p), Qm '■= 

T -\- 2 



J. Qm+lQm—1 

^ — Jm — 



Q 



m 



Consequently, 



r-l 



k=l 



7r(j + 1) 

that is equivalent to exp(27rzj/(<^)) = 1. Now, ii cp = — , then Qr = /r = 1 and 

r + 2 



fm—lfm+l 



Using the fact that the matrix A :— (Amk) appears to be the inverse to the Cartan matrix 
C'r-i = (2(^i,j — <^i+i,j — Sij^i), 1 < i, j < r — 1, one can check 



r-l 

2Ar. 



k=l 

Consequently, log (27ri(i^ ((/?)) = 1, as it was claimed. 
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2) li (p = — , < j <r, and g.c.d.(j + 1, r + 2) = 1, it can be shown that 

y{(p) = rm.m{j,r-j + (-!)•'). 

3) It follows from the definitions that {x e R) 

2 

L(a;) = — - Ux-') - - \ogx, if x>l, (1.34) 
L(a;) = -^ + L(^^^ + ^log(l-x), if x<0. 

Thus (see (1.5)), the single-valued dilogarithm is the real part of L(a;), if x e R. 

Before stating our main results of this section, let us consider an explanatory example. 

Example. Assume r — 3 and j — l-, then we have (f — — and 

/i = /2 = I 2sec y 1 = p = — ^ — ; 1 - /i = -p . 

First of all, iridi = log/i — 21og(l — /i) = — 27rz. Thus, di = 6,2 = —2. Further, using the 
fact Q2 = 1 — Qi = 7 , one can find 

y = - {log(l - /i) + 21og(l - h) + 31ogg2} = -(log(l - /i) - log(/i - 1)) = 3. 
Consequently, 

-co(^) = 2(L(/i) + 7rilog(l - /i)) = 2(- - L(p2) _ _ log/i + 7rilog(/i - 1) - tt^) 

Here we used (1.34) and Landen's result L{p'^) = — . Finally, 

15 

^ ' ' 24 \ 5 5 5 J 

Even more, using the result (1.16) with j = 0, 1, r — 1, r and r = 1 (mod2), it can be shown 
that iV(l, r) = N{r - 1, r) = r and iV(0, r) = iV(r, r) = 0. 
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Theorem 3. Let r be an odd positive integer and j be an integer such that 
< 2j + (-1)^+^ < r. Then 



N{r-j,r) = N{j,r)+j{-l) 



To obtain an additional information about the numbers N{j, r) let us introduce a 
function 



b,{r) :-- 



f - j 
6 



-N{j,r), 



where [x] is the integer part of a real number x. 

Note that according to Theorem 3, it is sufficient to consider a behavior of the function 
bj{r) only in the "stable region", namely when r >2j + (—1)^+-'^. 

Theorem 4. Let r and j be the positive integers such that r > 2j + (—1)-'"''^ and 
r = l(mod 2). Then bj{r) is an integer depending only on the residue of r modulo j ' + 1. 

If r = s(mod j + 1) and < s < j, let us denote by bj{s) the "stable value" of the 
function bj{r). Thus for a given positive integer j we reduced a problem of computing the 
infinite family of numbers N{j,r), r > 2j + 1, to that for finite collection of quantities 
bj{s), 0<s<j, only. 



Theorem 5. i) (Duality) If < s < j - 3, then bj{s) + bj{j - 3 
ii)b^{j) = b^{j-2) = 



s = 



In principle, using the identity (1.16) it is possible to compute the functions bj{s) ex- 
actly (and consequently, to find the remainder term N{j^ r) in Kuniba-Nakanishi's dilog- 
arithm sum Co (¥?)). We give here only partial results concerning the computation of the 
numbers bj{s). 



Theorem 6. i) bj{0) = 
-2j + 2 



3 



1 



3 



Hi) bj{2) = 2 



3 

3j + 3 



2 

jU - 1) 



i-i 



On the other hand (r = l(mod 2)), 

iv) bi{r) = 0, 

v) b2{r) = 0, if r > 3, 

vi) 63(r) = 1, if r > 7. 

Corollary 2 (of Theorem 4). If r is an odd positive integer, then N{j,r) is an integer 
for any admissible value of j (i.e. g.c.d. {j -|- 1, r -|- 2) = Ij. 
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Corollary 3 (of Theorem 6). We have (r = l(mod 2)) 



i) iV(2,r) = 2(r- 1) - 



r 

L4J 



, if r > 3, 

1, if r > 7. 



2 

Conjecture 1. If g.c.d. (j ' + 1, r + 2) = 1 and r ^ O(mod j), then N{j, r) is a positive 
integer. 

1.5. General ^i-type dilogarithm identity [Kir 7]. 

Let p be a rational number and A; be a natural number. Let us consider a decomposition 
of p/k into continued fraction 

|=6r + , (1.35) 

br-1 + 



1 



1 

bo 



where fejGN, 0<z<r — 1 and br G Z. Using the decomposition (1.35) we define: 

y_i = 0, yo = l, yi=bo,...,yi+i=yi-i+biyi, 

niQ = 0, nil = bo, m^+i = \bi\ + rUi, 

r{j) ■■= TkU) = i, if km, < j < km^+i + 5i^r, 

rij := rikij) = kyi^i + {j - kmi)yi, if knii < j < knii+i + Si^r, 

where < z < r. Using the decomposition (1.35) let us consider the following dilogarithm 
sum 

i-iy(^~>LJyrij)9, {n,+yru))9) = {-iy^s{l, k + l,p), (1.36) 

where 9 — ^ ^ r — , and 

kyr+i + {k+ l)yr 

^ X f sm9 ■ sin k9 \ ^ ( f sin0 , „ , 

Theorem 7. W^e /iave 

(z) .(0,fc + l,p) Cfe = + J ~f \ A:>1, (1.38) 

p + /c + 1 

(u) g(Z,fe+l,p) = Cfc- ^^^^! + ^^ +6Z, (1.39) 

If A; = 1 one can obtain an exact formula for the remainder term in (1.39) (see [Kir 7] 
or Exercise 11). 
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1.6. Exercises to Section 1. 

1. Using the integral representation (1.1) for the Euler difogarithm Li2{x), prove the 
simple single- variable functional equations 

i) U2{z) + U2{-Z) = ^U2{z'^), 

a) U2{z) + U2{-z) = Li - 2(1) - log2;log(l - z), 
in) Li2(-^) + Li2 (^-^ = 2Li2(-l) -\\og^{z). 



(L. Euler, 1768), 



2. Prove the following five-term, two- variable functional equations 



' X y ' 


= Li2 


X 


+ Li2 


y 


1 — X 1 — y. 




1 — X _ 







i) Li, 



a) Li2 (x) - Li2 (y) +U2i-j+ Li 



1 — X 



— Lie 



- Li2 (x) - Li2 (y) - log( 1 - x) log(l - y ) , 

(W. Spence, 1809; N. Abel, 1830) 
'y{l-x) 



x{l-y) 



Li2(l) - log a; log 



1 — X 



.1-2/ 
(W. Schaeffer, 1846) 



Hi) Li2 
1 



x{l-y)' 
y{l-xy^ 

2/ 



= Lio 



-X 



1-y 

l-x 



+ Li2 



+ 2iog'(y), 



iv) L{x) + L{y) — L{xy) = L 



x{l - y) 
1 — xy 



+ L 



1 1-y 
y 1 - 



y(l - x) 
1 — xy 



+ Li2 



^(1 -y) 

yil-x) 



+ Li2 



i-y 

l-x 



(E. Kummer, 1840) 



+ log 



1 — X 
1 — xy 



log 



1 — xy 



(L. Rogers, 1906) 



3. Prove the following nine-term, three- variable functional equations 

(^) = © + (7) + (^) + © + ^^'^"'^ + ^^'^^^ ~ 

Li2(i(;) -I- ^ log^ (^~~}' ^^^j^*^^ constraint (1 — v)(l — tu) = (1 — a;)(l — y) 
(W. Mantel, 1898), 

. f{l-x){l-y)\ ( l-x \ ( l-x \ ( l-v \ ( I 

^ \{i-v){i-w)) +^ Ir^^ J li^^ J It^^ J VT^ 



wy 

-\-L{x) -\- L{y) — L{v) — L{w) = L{1), subject to the constraint xy = vw, x,y,v,w & Ti 

(compare with (1.30)). 

Prove the accessibility of these identities. 

4. Prove (L(r, 9) := ReL(re^^), r, ^ e R) 



sin^ 



sm{(p + 9) 



ip]+L 



sm ip 



sm{(p + 9) 



9]=7v^ {B2{^ + 9)- B2{9) - B2{^)] 
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5. Prove the accessibility of Rogers' functional equation (Proposition D) for n = 3. 

6. Prove the accessibility of the following dilogarithm identities 



zu) If Q! = -\/2 — 1, then 



7^2 

4L(a) - L(a2) = — , (L. Lewin) 

57]-2 

4L(a) + 4L(a^) - L(q;^) = -p^, (L. Lewin) 

J. ^ 

5L(a2) _ L(a4) = — . (L. Lewin) 

.^j^ — 1 

zv) Let us take a = — - — and c = y/S — 1, then 

12L(a) + 3L(a2) - 2L(a3) = (J- Loxton) 

12L(c) - 9L(c^) - 2L(c^) + L(c^) = — . (J. Loxton) 

v) Let tt be the solution in (0, 1) of the quintic -\- — \^ -\- xP' = \. Then 

6 



L{u^) + L(w^) - 2L{u^) + 8L(m2) - 5L(w) = — . 



7. Prove the accessibility of the so-called ^-family of single- variable functional equations 
(see [Le4], Chapter 6, Section (6.4)). 

8. Prove the Coxeter and Lewin relations (1.11) and (1.12) using the Ray multivariable 
functional equation (Proposition E). 

Hint: take r{x,t) in the following forms 

(1 - px){l + p^x) - (1 - p^x){l - t), t := p2; 

{l + p^x)-{l + p^x){l-t), t:=p^; 
(1 - p^x)il + pi°x) - (1 - p^xfil - t), t := 
{1 + p^^x){l + p^x) - {1 + p^xf{l-t), t:=p^\ or 
(1 + p^^x){l + p^x) - (1 - p^x){l + pS)(l -t), t:= p\ 
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9. Prove the following properties of the Wigner-Bloch dilogarithm D{z). 

i) For < 9 < TV the function D{z) is positive and attains its maximum value on the half 
line L0 :— {z \ argz = 6*} at ^ = e*^. 

ii) The function D(z) attains its maximum on the complex plane C at z = e~ . 
in) lim D{z) = 0. 

2— >00 

iv) D{z) = ^{Cl2(26') + C12(2m;) - Ch{2e + 2w)}, where 6* = arg^, w = arg(l -^). 
Hint: using the five-term relation for D{z), to show 

10. Prove the accessibility of the following dilogarithm identities (the Lewin Conjec- 
tures, [Le3]). 

i) Let a = be the root of the quadratic equation x'^ — 5x + 1 = 0. Then 

2\ arr^.3\ , 



42L(a) - 3L(a^) - 6L{a'') + L{a') 



3 ' 

ii) Let (3 = A — -\/T5 be the root of the quadratic equation — 8a; -|- 1 = 0. Then 

57r2 



30L(/?) + 2L{f3') - 2L{P^) - L(/3^) 



6 ' 

Hi) Let 7 = 5 — 2^/6 be the root of the quadratic equation x"^ — lOx -|- 1 = 0. Then 

46L(7) - 15L(72) - 2L{-f^) + L(7^) = tt^. 
11. (We use the notation of Section 1.5). Let us define for a given positive rational 

r j + 1 ^ 

number p the set of integers {sfc}, A; =, 1, 2, . . . such that 



So := 0. For dilogarithm sum (1.37) to show 



p+2 



= k iS Sk < j < Sfe+i, 



sij^2,p)^^-^Jii±^ + 6tij^p), 
^ ^ p + 2 p+2 

k 

where t{j,p) = {2k + l)j + k-2'^Sa iff Sk < j < Sk+i- 

a=0 

12. Let us define Rogers' trilogarithm as 

Lsix) — Li3(x) — log |x|L(x) — - log^ \x\ log(l — x). 
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Prove 

i) (Landen's third-order functional equations) 



L3(x) + Ls{l -x) + Ls [y^J ^ 
L3{x) + Ls{-x) = ^Lsix^). 

ii) Ls = ^C(3), L3(p2) = lc(3). (J. Landen, 1780) 

iii) (Nine-term relation) 



x — 1 ) \ y — 1 J \1 — y 



(E. Kummer, 1840) 

Does this functional equation define the trilogarithm uniquely? 
iv) Let a = ^(5 - \/21). Then 

lL3(a^)-^L3(a2) + 7L3(a) = gc(3). 
2.1. Dilogarithm and partitions. 

2.1.1. Rogers- Ramanuj an and Gordon- Andrews identities 

Theorem C. Let a be an integer, 1 < a < k + 1. Then 
i) (Gordon-Andrews) 

^ -17) — M — = n (!-</")-'= (2.1-) 

ni,...,nfc '^^''"1 ■ ■ ■ n^O, ±a mod (2fc+3) 



= {l)^ ^(_l)m^i[m(m+l)(2fc+3)-am]^ ^2.1.6) 



u) (GoUnitz-Gordon-Andrews) 

(^_q.q2^^^qN^+Nl+-+Nl+Na+...+Nk 



E 



(g^;g^)ni •••(g^;g^)r 



n (2.2) 

n ^ 2(mod 4) 
n ^ 0, ±(2a - 1) (mod 4/c + 4) 
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where Ni = Ui + . . . + Uk, {q)n ■= {q]q)n and {x; q)^ = (1 - x){l - qx) ■ ■ ■ {1 - q"- ^x). 
The Rogers-Ramanujan identities correspond to /c = 1, a = 1, or 2 in (2.1a). 
Note that the second equality (2.1.b) follows from the Jacobi triple-product formula 



mez 



^m^im(m+l) = JJ (1 
m>l 



which follows from the Cauchy identity (2.6) after passing to the limit N — * oo. 

There exist essentially four methods of proving the partition identities of Gordon- 
Andrews' type, namely, analytical one, using the transformation properties of q-senes 
(L. Rogers, G. Watson, I. Schur, W. Bailey, L. Slater, G. Andrews, D. Bressoud, J. Stem- 
bridge, ...), algebraic one, based on the recurrence relations technique (L. Rogers, S. Ra- 
manujan, G. Andrews, R. Baxter, P. Forrester, ...), combinatorial one, based on an ex- 
plicit construction of a bijection between some sets of partitions (F. Franklin, G. Andrews, 
W. Durfee, A. Garsia, S. Milne, D. Bressoud, W. Burge, ...) and group-theoretical one, 
based on an investigation of the (integrable) highest-weight modules over the Kac-Moody 
or Virasoro algebras and the Weyl-Kac character formula (I. Macdonald, A. Feingold, 
J. Lepowsky, R. Wilson, M. Prime, V. Kac, S. Milne, B. Feigin, D. Fuchs, E. Frenkel, ...). 
We give here an analytical proof of (2.1) due to D. Bressoud [Bre2]. 

Proof of the Gordon- Andrews identity (for a = k + 1). 
It is convenient to divide the proof into three steps. 

1*^. Reduction to finite dimensional (polynomial) case. Note that it is sufficient to 
prove the following polynomial identity (finite dimensional analog of (2.1)) 

2A^ 

iV - ni, ni - n2, . . . , Uk-i -nk,nk 



where 



ni,...,nfe 
m 

M 

mi,...,mfc 



2N 
N + m 



(2.3) 



N 



M 



M— mi- 



ls the g- analog of multinomial 



-TTlfe 



coefficient. 

Indeed, it is easy to check that 



lim (2.3)iv = (2.1.6). 

iV— >oo 

2°. Generalization. It is clear that one can deduce (2.3)jv from the more general 
identity 



n-fe + 1 



E 

ni,...,nfe_(_i 
1 



m=l 



2N 



{q)N-m (?)ni-n2 • • • (?)nfc-nfc+i (?)2nfe+i 
^a;rn^|((2fe+3)m2+m) ' 



2A^ 
N + m 



(2.4) 
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Indeed, let us take x = —1 in (2.4). Then the non zero terms in the LHS(2.4) happen to 
appear only if Uk+i = 0. 

3*^. Induction. The proof of the identity (2.4) is based on the following two Lemmas. 

Lemma 1 (Classical identities). 
i) (g-binomial theorem) 



k=l 



a) (Euler identity) 



1 



n r H 

n 



{qx; q)n 



fc=0 



k 



h h 

X q 
{xq; q)k 



in) (Cauchy identity) 

n 

J2 x^^'^^^^^^ 



2n 
n + k 



l[{l + xq''){l+x-\''-^). 



(2.5) 



(2.6) 



(2.7) 



fc=i 



Lemma 2. Given N eN, a G C, then 



N 

E 

m—-N 



N 



X q 



(a-l)r 



{q)N-m{q)N+m ^ {q)N-i ^ {q)i-n{q)i+^ 



{2.i 



The statements of Lemma 1 are well-known (see e.g. [Anl] or [GR]). Let us prove the 
Lemma 2. For this purpose let us take n :~ N — m, x := q^'^ in (2.6) and multiply the 
both sides of Euler's identity (2.6) on (g)^^. We get 



n — m 

k 



q 



k^+2km 



(q) 



k+2m 



(2.9) 



Now let us substitute the expression for {q)~lm from (2.9) to the LHS of (2.^ 



LHS(2.8) = J2 



k''+2mk^q-^ 



N-m 



=y- 



{q)N-m ^ {q)k+2m{q)k{q)N-m-k ^ {q)N-m-k {q)k{q)k+2r 



Finally, let us take Z := m + A; in the last expression. ■ 
Now let us return back to a proving of (2.4). For this purpose we apply Lemma 2 to 
the RHS of (2.4): 

sr^ {xq-2)'^q-2^^''+^^"'' ^ q< ^ (xg^)-g^(2fe+i)rn^ 

RHS(2.4) ^ L : ... (n^ . = E jl:—- E 



(?) iV-m(?)jV+ 
k times . . . = ^ 



{q)N-m ^ (q) 



{q)N-miq)m- 



-n2 ■ 



iq)n^- 



E 



(9) 



nk+i-m{q)nk+i+m 



ni,...,nk+i 

Now let us apply the Cauchy identity (2.6) to simplify the sum over m. The result is the 
LHS (2.4), as we set out to prove. ■ 
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2.1.2. Partitions. 

Let us consider the following classes of partitions: 

A - j rr,\c7P rni> . ..>mp>l, mi-mi+k>2, i + k<p,\ 

Ak,n,a-<^[mi,...,mp)^z.+ j2mi = n, and at most a - 1 of 6^ equal 1 /' 

Bk,n,a = |(ri,...,rs) e I = 0, if z = 0, ±a(mod (2A; + 3)), ^zr^ = n } , 

Cn,k,a = {(/i, . . . , //) e I ^ j/j = n, /i < a - 1, /j- + fj+i < k, Vj} , 

Dk,n,a = {(Ai, . . . , Ar) e Z!j. I A I- n; if A^ > j then - a + 2 < A^ - A^- < 2A; - a + l} . 
Lemma 3. 

#|^fc,n,a|g" = LHS of Gordon — Andrews' identity, 

n 

#|-Bfc,n,a|9"' = RHS of Gordon - Andrews' identity. 

n 

Proof. The second statement of Lemma 3 is clear. Let us prove the first one for A; = 1 and 
a = 2. In fact, we are going to prove a slightly more general result {k = 1, a = 2). Namely, 
let us consider the set 



Ci%=<j(TOi,...,mp)eZ^ 

Then 



mi > 777-2 > • • • > mp > d, 
TUi — rrii+i > d, if i + 1 < p, '^rrii = N 



iq) 

n>0 ^"^^^ {m)eCl^ 

Indeed, one can check 

1 _ ^dn^+ki+2k2-\ \-nkn ('9 1 

(l-Q)...(l-g-) - 2^ ^ • ^^-^^^ 

n>0 ^ 'i^ y 'i I {fci>0} 

Now let us consider the collection of integer numbers {ki > appearing in the RHS 

of (2.10) and define the partition m = (mi, 7772, . . . , mn) by the following rules 

mi = d{2n — 1) + ki + . . . + k^, m2 = d{2n — 3) + /c2 + • • • + k^, ■ ■ ■ , 

rrii ^ d{2n — 2i + 1) + ki + . . . ,kn, run^d + kn, N = mi -\ ,mn- 

It is easy to check that the partition m constructed by this way belongs to the set 

and vice versa. ■ 
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Theorem D. (A. Garsia and S. Milne [GM], W. Burge [Bur]). There exist the natural 
bijections 

Ak,n,a ^ ^ Bk^n,a ^ ^ Ck,n,a ^ ^ Dk. 



.n,a- 



Prom Theorem D there foUows a combinatorial proof of the Gordon- Andrews identity. 

Remark. Bijection Ak,n,a ^ C'fe,n,a is obvious; bijection Ck,n,a ^ -Dfc,n,a was con- 
structed by W. Burge (see e.g. [Bur]). Further information can be found in Exercise 7. 

Example. 

^2,6,3 = { (3,2,1), (4,1,1), (6), (5,1), (4,2), (3,3) }, 

^2,6,3 = { (1'), (2,1^), (2^,1^), (2^), (5,1), (6) }, 

C2,6,3 = { (4,1'), (3^), (3,2,1), (4,2), (5,1), (6) }, 

D2,6,3 = { (3,1,1,1), (4,1,1), (3,2,1), (2,2,2), (3,3), (4,2) }. 

The next step (S. Ramanujan, G. Hardy, G. Meinardus, G. Andrews, B. Richmond, 
G. Szekeres, TBA (Thermodynamic Bethe's Ansatz, Al. Zamolodchikov, ...) ...) is to 
examine the asymptotic behavior of the numbers ij^\Ck,n,a\ and #|-Bfe,n,a| as n — > cxo. It is 
well known from the theory of partitions (see e.g. [Anl]) that if we introduce the partition 
function p{n) using the expansion of the generating function 

oo oo 

EKn)g'^= 11(1-5")"'' 

n=Q n=l 



l2n 

then logp(n) ~ ^ y "3" '^(v^) (more exactly, p{n) 



CXp TT 




4nV3 V V 3 

Consequently, 



I 2k l2n 

\0g{#\Bk,n,a\) = 2^ ■ V T + 



In order to find the asymptotic behavior of log(#|Cfc^„^o|) as n — > +00 one can use the 
saddle point method. 

Lemma 4. Assume that 

E M = E (2-") 

n=(ni,...,nfe)eZ^ ■'V-U 

where B is a symmetric and positively definite rational matrix. Then 

k 



log' aN = ^Nj2L{^i) + oiN), 



i=l 
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where Zi, 1 < i < k, satisfy the following system of algebraic equations 
Proof. Using Cauchy's theorem, aN-i can be expressed as the integral 



ajV-1 

n=(ni,...,nfe) 



= E ^7T T^- (2-12) 



In the sequel we are follow to the paper [RS] (see also [NRT], [Tr2], [DKMM]). In order to 
analyze the behavior of the integral (1.12), we are going to use the saddle point approxi- 
mation, i.e. a crude estimate of the integral can be obtained from the integrand evaluated 
at its saddle point. First of all, we rewrite each summand of (2.12) in the exponential form 

k nfc 

exp((nSn* -N)logq-J2Yl ^^S^^ ' ^'))- (2.13) 

i=i i=i 

Using the Euler-Maclaurin formula, we first approximate 

log{q)n, = V log(l - - / log(l - q')dt. (2.14) 

Hence, we replace (2.13) on 

exp((nSn*-iV)logg- V / log{l - q^)dt). (2.15) 

i=i 



Furthermore, we replace the summation in (2.12) by the integration over dn, treating the 
nj's as continuous variables, so that the RHS of (2.12) is approximately given by 



dq 
27H 



J dne^p{F{q,n)), (2.16) 



where F{q, n) — {nBn^ — N) log q — / log(l — q^)dt. Now the saddle point conditions 

with respect to n, namely, drnF{q, n) = 0, 1 <i <k, give the set of constraints 

2(nS)ilogg-log(l -g"0 = 0- (2-17) 
If we put Xi := g"*, then we obtain a system of algebraic equations on xf 

k 

1-Xi = l[x^^^'\ (2.18) 
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Further, the value of the function F{q,n) at the critical point x = {xi, . . . , Xk) can be 
found using the formulae: 



/' 



dtlog{l-q*) = 



""-^ ■ / log{l - Z)— = :^^^{Li2{l - Xi) +logXi-log{l - Xi)} 

'S ^ «/ 1 



lOE 



z logq 



(hint : Li2{x) + Li2(l — x) = L{1) — loga;log(l — x), L.Euler); 

1 



nBnHogq = — V'logXi • log(l - Xi). 

2 log q ^-^ 



The result is 



1 

F{q,ncnt) = -Nlogq- VL(1 -x^). 

log?^ 



Now the equation dqF{q, Ucrit) = fixes q at the saddle point 



k 



so that finally, the asymptotic behavior of a at is given by 

k 

avv ~ exp{2(iV -x,))^}. 
Now if we put Zj := 1 — Xj, then Zj satisfy the following system of algebraic equations 



2Bi 



Corollary 4 ( L. Lewin, B. Richmond, G. Szekeres, A.N. Kirillov, N. Reshetikhin ). 



n=l 



V 



sm 



k + 2 



^ 



3A; TT^ 



. [n + l)n 
V k+2 j j 



k + 2 6 



The interesting applications of the Corollary 4 to the study of thermodynamic proper- 
ties of the XXX model one can find in [KRl] and [BR]. 
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Exercises to Section 2.1. 

1. Using the Jacobi triple product identity, prove 
i) (Euler's pentagonal number theorem) 



n=l meZ 



ii) (Gauss' identities) 



CO 



2 ^ l-q^ 

m ' 



neZ m=l ^ 

X^a"^ ^ TT 

^ 11 1 _ Q2m-1 

n=0 m=l ^ 



iii) (Gauss' identity) 



no ^ ^ m,(m-\-l) 

(1 - g")3 = ^ (-l)"^(2m + l)g^"^ 

n=l m>0 



More generally, [FeSt], (we use the notation of Section 2.2) 

E Stt^ — =^5:((2*+2)„+i),«'«)"'+» (1) 

a 

The Gauss identity in) corresponds to A; = 1. If A; = 2, then (1) takes the form 



Proofs and further details see in [FeSt] . 

iv) (Problem). Find a polynomial analog for the identity (1) (compare with Exercise 5). 



2. Prove a ^-analog of the binomial series 

a; q)nz'' _ {az;q 
(g; (l)n {z; q) 



n=0 



Hint: both sides satisfy the functional equation (1 — z)f{z) = (1 — az)f{qz). 



42 Anatol N. Kirillov 



3. Using the result of Exercise 2, prove the Ramanujan iipi summation formula 

(a; q)nZ'' {b/a; q)oo{az; q)^{q/az; q)^{q; q)oo 



E 

nez 



ib] q)n (q/a; q)oo{b/az; q)oo{b; q)oo{z] q)c 



(S. Ramanujan, 1915) 



4. Deduce from Ramanujan's iV^i-summation formula the following identities 



(-l)^g"^"2 {z-q)^{q/z-q)^{q;q). 



{b; q), 



{b/z;q)oo{b;q) c 



a) (Gauss-Jacobi's identity) 

j](-i)^^f^^f^ = 11(1 - 44)(i - z^z^'xi - zr'z^). 

fcez n>l 
zu) (Watson's identity) 



kez 

(G. Watson, 1928) 



n>l 



zv) (Kac-Van der Leur-Wakimoto's identity, [KW3]) 



2 

oo 



E - E 



^nym^mn 



{xy)c^{qx ^) 



\m,n=0 m,n= — l/ 



Hint: consider the Laurent series Fi{x,y) = (q')^-RHS and F2{x,y) = (g)^-LHS. Show 
that these series satisfy the same functional equations (z = 1, 2) 

Fi{qx, y) = y~^Fi{x, y), qy) = x~'^Fi{x, y). 

v) (Problem) Find the polynomial analog for Watson's and Kac-Van der Leur-Wakimoto's 
identities. 

5. Let [x] denote the largest integer < x. Prove 
i) (Polynomial analog of Euler's pentagonal number theorem) 

N 



fc(3fc-l) 



iV + 1 - 3/c 



= 1, NeZ+. 



(L Schur, 1917) 



ii) (Polynomial analog of Rogers-Ramanujan's identities, a = or 1). 



j>0 



N-a-j 
3 



= y^(^_l^fcgife(5fc+l)-2afc 

1 kez 



N 



-{N-5k) + a 
2 



(I. Schur, 1917; G. Andrews, 1970) 
Hint: check that each side satisfies the recurrence relation /jv = /jv-i + Q^~^fN-2- 
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6. Deduce from Exercise 5 the Rogers-Ramanujan identities (a = or 1) 

v^ = n - (2) 



EJV-l . 

X xwv^, ....^y^j- ..... / y ^ = 1 + ' 

N—foo 

(Ji e {0, 1}, crjCTj+i = 

(71 = a, (Tjv+i = 



^ ^ / fc(10fe+H-2a) _ (2fe+l)(5fe+2-a)'\ 



7. (Fusion rules and Rogers- Ramanujan's type identities). 

r — 3 

A. Let r > 3 be an odd integer and I := . Let us introduce 

i) matrix M := M{x) G Mati+ixi+i(Z[a:]), where (1 < z, A; < / + 1) 



Mife := 



0, ifi + k<l + 2; 

ifi + fc>/ + 2: 



n) the highest weight vector \j >= ei-j+i + . . . + e/+i, where < j < I and Cj is the basis 

vector in (R')*, namely, e* = 1 < /c < / + 1; 

iii) vector aj^N '■= cij,N{x; q) — (aj^^, ■ • • , Oj-^tv^'*) by the following rule 

M{q^-^x)M{q^-^x) ■ ■ ■ M{qx)M{x)\j >= a^^. 
• Prove, afl^{x,q) = 



^ ^Ni+...+Ni^N^+N^ + ...+Nf-Ni-...-Nj Jj- 

m=(mi,...,m()6ZY fc=l 

where Ni := rrii + mj+i -t-.-. + m;, l<p<i-l-l, and 



Pkim;j,p) + ruk 
ruk 



Pk{m;j,p) := kN + min(A;, I — j) — max(A; + 1 — p, 0) — 2 min(z, k)mi. 



It is well-known (see e.g. [FrSzl]) that 



lim a'f^l{q,q) ^ Xi,[+j{q)- 

Using the Feigin-Fuchs-Rocha-Caridi character formula for X^ii+j {q) (see e.g. [FF] or for- 
mula (5)), and the exact expression for a^^l^{x, q), we obtain the group-theoretic proof/ex- 
planation of the Gordon-Andrews identity. Even more, one can consider the polynomial 
(x; q)N ■ o>j^t^\xjQ) cts a "natural finitization" of the Watson- Andrews identity (9). How- 
ever, the exact computation of polynomials {x;q)N ■ cif~]<^\x,q) seems to be very difficult 
(even for x = 1). In this direction one can obtain the following partial result. 
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Theorem 8 (A.N. Kirillov). We have {x;q)NO'i''ti^\x,q) 



(^_l^m^{l+l)m^^{2l+3)mim+l)-il+2+j)r 



m>0 



{1 + 1){N -2m) + l + 2+j 
m 



■ (1 - {q'^xf^^) (mod deg^iV). 

Taking the limit N ^ oo one can obtain the Watson- Andrews identity (9). 

B. (Fusion algebra). Let us define the level r fusion algebra .7> as a finite dimensional 

1 3 r — 2 

algebra over rational numbers Q with generators {vj | j = 0,-,l, — - — } and the 
following multiplication rule (the level r Clebsch-Gordan series): 



im(ji+j2, r-2-ji-j2) 



E 



(4) 



3=\3i-3i\, i-ji-j2ez 



It is well known (see e.g. [Kac]), that the fusion algebra .7> is a commutative and associative 
one. Note also, that the fusion rules (4) correspond to a decomposing the tensor product 
Vj^®Vj^ of the restricted representations [Ros] Vj^ and Vj^ of the Hopf algebra Uq{sl{2)) 

/27rA 

when q is the root of unity q — exp I ) into the irreducible parts (see e.g. [Lu3]). 



Further, let us denote by Multv^.(V}j® • • • ^V^^) the coefficients which appear in the 
decomposition of the product Vj^® • ■ • <S>Vj^ in the fusion algebra J>: 

Vj^ ® • • • ^Vj,^ = ^ MultVfe (Wji ® • • • ®f jjv ) • ^fc- 



i) Prove the following relation (see Exercise 7, part A, < j < Z) 
4;+^)(l,l) = Mult,.,,,(K^(^+^)), s:=^^ + ' 



where for given j, r{j) is the unique integer such that 

< r{j) < — - — and j — - — = ±r(j) (mod (r — 2)). 
a) Prove the following multiplicity formula (cf. [Kir6]): 



{i/} n>l 



where the summation is taken over all partitions = (j^i > > • • • > 0) such that 
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N 



a) |z/| := vi + 1^2 + 



b) (inequalities for vacancy numbers) 



N 



Pn,r{i^;j) := ^min(n,2js) - max(n + 2k + 2-r,0) - 2Qn{iy) > 0. 

Here Qn{^) '■— min(n, Uj) and mn{v) is the number of parts of partition v which are 
equal to n. 

C. (Restricted Kostka-Foulkes polynomials). 

For the given natural number I, partition A = (Ai > A2 > 0) and composition we 
define the level I (or restricted) Kostka-Foulkes polynomial K^^^ (q) by the following way 



i>, l{v')<l n>l 

where summation is taken over all partitions v such that 

i) = + H = A2, vi < I, 

a) Pn{vilj) := y~^min(n, /Xj) - 2Qn{v) > 0, Vn. 
j 

It follows from the Exercise 7, A, that 



0<m<^ 



Prove, that if m < /, then 



(q) = K(^]sfi_rn,m),{l^){Q) 



m + I — 1 

l-l 

(0 



Using the definition of restricted Kostka polynomials K^^^^{q), prove that the q- 



binomial coefficients 



m 
n 



are the unimodal and symmetric polynomials (cf. [Kir5]). 



Conjecture 2. Polynomials -^(^vz-m m) ^'"^ unimodal. 

Let us consider a simple example with I = 2, N = m = 4. One can compute the Kostka 
polynomial ii'(4,4),(24) (g) by using the Theorem 10. Namely, there exist three configurations 



0, c=l + l + l + l-4 = 0, 













0, c=3 + l + l + l-4 = 2, 



0, c = 3 + 3 + l + l- 4 = 4. 
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Consequently, -ft^(4,4),(24)(q') = I + q'^ + q"^ and this is a non-unimodal polynomial, 

whereas the level 2 Kostka polynomial -ft^^f^) (24) (*?) ~ unimodal one. 

D. (Polynomial analog of Gordon- Andrews' identities). 

Let us remind the basic facts about the minimal series irreducible representations of 
the Virasoro algebra. Given two (coprime) positive integers p' > p > 2, then central charge 
and highest weights of the corresponding irreducible representations V-, 
algebra are (see e.g. [FF]) 



r^s^ ^ of the Virasoro 



and 



pp 



/\{p,p') — 

* — **' c 



{rp' — spY — {p' — p)" 
4pp' 



, l<r<p-l, l<s<p'-l. 



The characters of these representations are ([R-C], [FF]) 



xfe^'Hg) -g-^- 



(g) 



\ ^ f k{kpp' +rp' — sp) _ „{kp+r){kp' +s)\ 



fcGZ 



Note the symmetry of the "conformal grid" 



{(r, s) I 1 < r < p - 1, 1 < s < p' - 1}, 

(r, s)^{p- r,p' - s) : A^^^') = A^^^],., 



(5) 



(6) 



Note also that the RHS(3) is precisely X^i2-aiQ) ^ given by the RHS(5). 

We are interested in finding a natural polynomial analog for the character Xr^f ^ (?) • 
For this purpose let us introduce the polynomials (cf. [Me2]) 



feez 



N 



N + s-r-d{p,p') 



p'k 



{pk+r){p' k+s) 



N 



N — s — r — d{p,p') 



-p'k 



(7) 



where d{p,p') 



p — p 



It is clear that in the "physical region" (6) 

^^yp%A<i)=xir'\<i)- 



Prove the following properties of the "bosonic" polynomials (7) 
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i) (Symmetry) \i p = p' (mod 2),l<r<p— 1 and 1 < s < — 1, then 



^p,p';r,s('i) ~ ^p,p';p-r,p'-s(^)- 

ii) (Positivity) All coefficients of the polynomials Bp^J.^g{q) in the "physical region" (6) 

are the non-negative integers. 

in) (Recurrence relations and initial conditions) 



(N) 



^N+s ^''^''•''^ B^J^p,.J:l^^^{q), if N = s-r- d{p,p'){inod2) ; 

bZ;^UAi)' ifN^s-r- d(p,p')(mod 2); 



^py;r,si'i) - ^8,r+d{p,p') + ^ 8,r+l+d{p,p')- 

iv) (Fusion multiplicities) Assume that = 1(2), Z = (p — 3)/2 and {Vq, Vi, . . . , V/} are the 
odd dimensional restricted representations of the quantum group Uq{sl{2)) at the root of 

unity q = exp ( — — j (see [Lu3] or Exercise 7, A and B). If —d < r < p+ d, 1 < s < p' — 1 
then Bp^J.^ ^(1) is a linear combination with non-negative integer coefficients of the "fusion 



multiplicities" Multy. (F;^'" ) , 0<j<l. 
• Prove, for example, that {I < s < I + 1) 



where r{j; I) :- 



l + l 



^p,p';r,iy^) - 



Mult 



V 



where d := d{p, q) 
• Prove that 



p' — p — 1 



, —d < r < p + d. 



TV = 0(2), 
(V,^^), TV ^1(2), 



i+(-i)^ 



(mod 2). 



Let us define a matrix B^^J, of the size p' x [p' — 1) by the following manner 

(CO., =^'-'— isi<p'-i. 
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Prove that (p' = 1(2)) 



— Ky-'" ) — — K^^" ) 

"2,p' — '^3,p' — ■ ■ ■ — t^p'-i^p'- 

• Let us put Bp^^ := B^^J, where p' = 1 (mod 2) and 1 < p < p' — 1. 
Prove (1 < i < y, 1 < j < p' - 1) 
j)Ui + j = N+l (mod 2), then 



(N) 



' min(i-l,p'-i+lj,p'-j) 

E Multv.^_^ (F,S"), if iV ^ 1 (mod 2); 

min(i-l,p'-i+l,j,p'-j) 

E Mult,.^_^^,,^_^._^,(V^,^^), if AT ^ (mod 2). 

fc=i 



jj) If z + j = AT (mod 2), then 



"fc-l+^lp'-i-J-r ' 



{y® ), if iV = 1 (mod 2); 



' min(i,p'-i,i,p'-j) 

^ Multi 

fe=l 

min(i,p'-ij,p'-j) 

E Multv, ^.,(1^^"), if AT ^0 (mod 2). 

fe=i ' 



Let us remark that 



^p!^';r,s(l) — (^p''''')r+d+l,s- 

It is an interesting problem to find a pure combinatorial interpretation in terms of some 
kind of partitions for the numbers -BI^/.^ „(1) in the region {—d < r < p+d, I < s < p' — 1}, 
as well as their natural q'-analogs. 

A proof of part ii). Following the paper [ABBBFV], we give a combinatorial inter- 
pretation of the "bosonic" polynomials b[^J.„ (q). 

Definition 4. Let X be a partition/Young diagram. For any box x G A lying in the 
i-th row and j-th column of the Young diagram X, let us define the hook difference at the 
X (notation hd{x)) as follows 

hd{x) = A, - a;.. 

Definition 5. We say that a box x := {i,j) G A lies on diagonal c, if i — j = c. 

Definition 6. For given positive integers A,B, p,p', r and s let us define 
TZp'^si^, B;p, r;n) of partitions of n into at most B parts each < A such 

that the hook differences on diagonal 1 — r are > 1 + r — s and on diagonal p — r — 1 are 
<p' — s— p + r — 1. 
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The related generating function is, of course, a polynomial 



n>0 



Theorem ([ABBBFV]). Assume that 1 < r < p and 1 < 2s < p' . Then 

B^ll^^M = Dp'AN - B,B;p,r;q), 
'N + s-r-d(p,p'y 



where B = 



Remark. It seems plausible that for given integers p' > p > 2, N > 1 and r, the 
polynomials B^^J.^g{q) have the nonnegative coefficients for all s, 1 < s < — 1, if and 
only if r satisfies the inequalities < r < p. For example. 



B^^l,oAq) = q\l + q''){l + q' + q')YZ 

However, one can prove that lim b[^].^ ^(5) = 0, if r = or p and 1 < s < p' — 1. 

• It is an interesting task to find a natural representation of the "restricted Hecke 

~ /27rA 
algebra" i^Arfg), q = exp — — ], p' = l(mod 2) (see e.g. [GW]), in the linear space 

\P J 

generated by the finite set jj^ TZp' — B, B;p, r; n). 

n 

• Another interesting problem is to find the "fermionic" representation (see e.g. [Me2]) 
for B^^J.^ ^{q). Such representation is known in the following three cases: 

^) {PjP') '■= {PjP+ 1)7 d{p,p') = 0, E. Melzer [Me2] (conjecture), A. Bercovich [Ber] 
(proof the Melzer conjecture for all pairs (r, s) with s = 1). 

ii) {p,p') := (2, 2/ + 3), d{p,p') = /, Y.-H. Quano, A.N. Kirillov. 
in) {p,p') := {21 + 2), d{p,p') = I, Y.H. Quano. 

Theorem 9* (A.N. Kirillov). We have the following equivalent expressions for the 
RHS(7) (we use the notation from Exercise 7, A,B,C,D. Note also, that in our case r = 1 
and we assume that < s < Z + Ij; B^^i+^-i siq) ~ 



1-q' 



Nf + -+Nf+N, + -+Ni 



(mi,...,m()GZ^ 



^g2m ^2n{v)-Q,-^{v) Jj- 



n 

fe=i 



Pk{m;s,N) + mfe 
rrik 



(8) 



u\-m 



k=l 



N - ma,x{k + 1 - s, 0) - 2Qk{iy) + mfc(z^) 
mfe(zv) 



* After finishing this work, I was informed by A. Kato about the recent preprint of Y.- 
H. Quano [Ql] which contains the proof of Theorem 9. Also in [Ql] a polynomial analog 
of Bressoud's identity (10) is given. 
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where ( the so-called vacancy numbers) 



Pkini; s, N) := N — max(/c + 1 — s, 0) — 2 mm{k,j)mj > 0. 

Our proof is based on the Theorem [ABBBFV], the combinatorial description of the 
RHS(8) in terms of the special type partitions (see e.g. [AB], [Bre4], [Bre5]) and that in 
terms of the rigged configurations (see e.g. [Kir3]). 

Problems, i) To find the corner-transfer-matrix type representation for the "bosonic" 

sum (7) (sec e.g. [ABF], [FB], [Me2]). 

ii) To find a natural polynomial analog for the GoUnitz-Gordon- Andrews identity (2.2). 
It is well-known, that the RHS(2.2) is the character of a representation of the Neveu- 
Schwarz algebra. 

8. Prove the following generalizations of the Gordon-Andrews identity (2.1): 



E 



^Ni + ---+N,,^^N^ + --- + N;; + N,+--- + Nk 



ni ,...,nj. 



(9)ni • • • (?) 



(9) 



\m>0 



Moo {q)r 

(L. Rogers and S. Ramanujan, 1920; G. Watson, 1928; G. Andrews, 1974) 

(^Q-'-)^^^+-+^^^9^^'+-"^^'(«:9-^-).v,(?^:9-'-).v, 



ni,...,nfc 



(9)ni ■■■{q) 



= -l^m (fc+i)m (2fe+3)iriii^ (Q;g ^)m{b;q ^)m{azq'^)oo{bzq"')^{l- zq 



2m-l 



) 



m>0 



{q)m{zq'^ ^)oo{ctbz), 

(G. Andrews, J. Stembridge) 



9. Prove the following identity 



E 



N^ + ...+Nl+Ns + ...+Ni 



n 



{i-qn-'. 



n,,...,ni ■ ■ ■ ^^'^'^ n^O,±s (mod 2/+2) 



(10) 



(D. Bressoud, 1980) 

Prove the polynomial analog of Bressoud's identity (10), 1 < s < Z -|- 1 (see [Ql]), 



r(^) (n\ - 

^2,21+2-1, s\q) ~ 



l-l 



m=(mi,...,m;)6ZY 



fe=l 



Pk{m;s,N) + mk 
rrik 



N +8-1-1 



mi 



J 
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where Pk{fn; s,N) := N + 1 — min(Z — s + 1, k) — dg^i — ^s^i+i — 2 ^^min(j, k)mj > 0. 

10. Prove the following identity 

(L. Rogers, 1894; A. Selberg, 1936; P. Paule, 1985) 

11. Prove the following polynomial identities (a = 0, 1) 



2N + a 



fc=0 ^ ^' ^ 



(P. Paule, 1985) 



It is easy to see that in the limit N —>■ oo these identities become 



1,2 



y 1 = - 17 (l-g"). 

(-?; q')k+a{<i'; <i')k {q'; g'U „,o,±(3 2!) (mod s) 



(L. Slater, 1950; H. GoUnitz, 1967; B. Gordon, 1961) 

12. (Bailey's transform and Rogers-Ramanujan's type identities). 

1) (Bailey's transform). Let a be indeterminate and i,j>0 be integers. Let us consider 
the matrices M and M*, where 

M,j := {q)-J:j{aq)-^y, (12a) 
M*. {-iy-^ /'''''^~'~'\ l - aQ2^)(ag),+,_i(g)-_V (126) 

Prove that M and M* are inverse, infinite, lower-triangle matrices. That is 

j<k<i 

Hint: use the terminating very well-poised ^(pz summation theorem (see e.g. [GR]). 

2) Let a = and P = {Pn}i n > be sequences of functions in q. Let M and M* be 
as in (12). We say (cf. [An3]) that a and /? form a Bailey pair relative to a if 



n 

Pn = ^ Mnk^k, for all n > 0. 
fe=o 
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It is clear that (Bailey's pair inversion rule) 

n 



k=0 



Theorem (G. Andrews [An2]) (Bailey's lemma). Let the sequences a — {ctn} (^nd 
(5 = {/3n} form a Bailey pair. If a' = {a^} and j3' — are defined by 

I . (Pl)n(P2)n / „ 
«n := 7 1 ^ P\Pl) OLn, 

n, ^ {pi)k{p2)k{aq/piP2)n-k ^ I .kr, 

^ {q)n-k{aq/pi)k{aq/p2)k 

then a' and f3' also form a Bailey pair. 
A proof can be found in [An3] . 
• Prove the following corollary of Bailey's lemma: 

A;>0 l^?Joo 

for any Bailey pair a — {cin} and — {/9n}- 

Hint: take the limit n, pi, p2 ^ in the Bailey pair defining relation 

n I 

3' =Y ^ 



k^o {(l)n-k{aq)n+k 

More generally, prove that if a = {ctn} and {3 — is a Bailey pair, then 
^ M •••fa) ^""^ faa) a an- 



(G. Andrews, 1984) 

Hint: use the A;-fold iteration of Bailey's lemma. 
3) Prove that the following sequences form the Bailey pair 

n(7Z— 1) , n V ^ V 

_ {-lYq^{l-aq'^){a)n 

OL-n. — 



{l-a){q)n 

Hint: use the Agarwal identity (see e.g. [An2]): 



(l-aQ^^)(g-")fc(a)fcg"fe ^ (ag)jvQ"^(Q^-")iv 
{--^ {I - a){q)k{aq^+^)k {q)N{aq^+^)N 



k=0 
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It is easy to see that the Watson- Andrews identity (9) (with j = 1 or k + 1) foUows 
from (14) and (15). 

ii) Prove that if o: = {an} and P = {Pn} be a Bailey pair relative to a, then 




aq OLn-1 
2n-2 



1 — aq 



n = 0, 
n > 0, 



is also a Bailey pair relative to aq~^ . 

Proofs and further details see in [AAB], [Bre6], [P2], [GS], [FQ], [Q2], [SI], [ML]. It is 
well-known (see e.g. [Wl]) that the classical Rogers- Ramanuj an identities (see e.g. Exercise 
6 to Section 2.1) can be deduced from Watson's [Wl] g-analog of Whipple's transformation 
formula (see e.g. [GR]). It seems very interesting to understand what kind of partition 
identitis correspond to the Milne (see e.g. [M13], [ML]) multidimensional generalization of 
Bailey's lemma and the Watson- Whipple transformation formula. 

2.2. Dilogarithm and characters of the afRne Kac-Moody algebras. 

Theorem E (Kac-Wakimoto [KW2]). Let diV^ he the character of level k represen- 
tation V{kAo) of the affine Kac-Moody Lie algebra sir- Then 

hm 1 - q) logchV;'^ = ' 

6 r -\-k 

Theorem 10. We have 



ch(K(Mo))= Qa(^)4(?), 



where 

e^(^) := e^(^l,...,2^_l) = ^ ^fcm+A^ifcmA._im*+mA._iA*^ ^2.19) 



meZ'-- 1 

-1 ^»,t 



-SW = 7;;^ E T^ ' c[%) = -^ (2.20) 

and summation in (2.20) is taken over the sequences of nonnegative integers n = (n"), 
1 < a < r — 1, 1 < i < k — 1 under the following constraints 

k-l 

J]m« = Aa, l<a<r-l. 

i=l 
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In (2.19) and (2.20) we used the Cartan matrices 

/ 2 -1 ... OX 

_1 

Ai= 

V . 



-1 

-1 2 / 



Ixl 



/ 2 -1 ••• 0\ 

-1 



V 



2 -1 
-1 1 / 



= (min(z,j))i<i, j<r 



Corollary 5. T/ie constant term of ch.{V (kAo)) with respect to z is equal to 



CT[ch(/cAo)] = --3T Yl 



1 ^ q¥'(Ar-i^A-\)r 



ne{n°-) 



(2.21) 



where summation is taken over the sequences of nonnegative integers n = {n°;), 
1 < a < r — 1, 1 < i < k — 1, such that 



k-l 



^ in" = (mod /c), 1 < a < r - 1. 



i=l 



For r = 2 the formula (2.21) is exactly the result of Lepowsky and Prime [LP] (see also 
[FeSt], [DKKMM], [KMM]). Analogously, for any weight A = (Ai > A2 > ■ ■ ■ > A^_i > 0), 
one can find the coefficient before z"^ in the Laurent series (chV;'=)(^). The result IS given 
by the RHS(2.21) under the following constraints 



k-l 



^^in" = Aa(mod k), 1 < a < r — 1. 



The last result about the constant term CT[z '^{ch.Vj^){z)] coincides with A^-case of the 
Terhoeven and Kuniba-Nakanishi-Suzuki conjecture (see [Trl] and [KNS], Section 2, (9)). 
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2.3. Dilogarithm identities and algebraic K-theory (A. Suslin, S. Bloch, 
D. Zagier, E. Frenkel, A. Szenes). 

2.3.1. Bloch group. 

For any field F we consider the following exact sequence 

^ C(F) D{F) Af* AF* ^ K2{F) 0, 

where 

i) K2 is the iC- functor of Milnor. By the Theorem of Matsumoto (see e.g. [Mil]) we 
have 

K2{F) = (F*®F*)/7, 

where / is the subgroup of F* ® F* generated by elements — x), x G 

In other words, K2F is generated by symbols {x,y}, x,y E F*, subject to the following 

relations: 

1) {xy,z} = {x,z}{y,z}, {x,yz} = {x,y}{x,z}, 

2) {x,l-x} = l, xeF*\{l}. 

ii) D{F) is the group, generated over Z by formal symbols [x], x E F* \ {!}, where F* 
is the multiplicative group of F. 

Hi) F* A F* is the quotient of group F* ®z F* by the subgroup generated by the 
elements x ® y -\- y ® x. In other words, an abelian group F* A F* is generated by the 
elements x /\y subject to the following relations 

1) X Ay = —y A x, 

2) (xy) Az = xAz + yAz. 

Consequently, we have (±1) A a; = in F* A -F* for any x € F*. 

iv) The homomorphism A is defined by 

X[x]=xA{l-x), xeF*\{l}. 

v) The homomorphism x is defined by 

X{x Ay) ^ {x,y}, x,yeF*. 

vi) C{F) := Ker A. 

One can check that the elements of the form 

[x] - [y] + [y/x] - [(1 - x-')/{l - y-^)] + [(1 - x)/{l -y)], x ^ y e F* \ {1} (2.22) 
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are contained in C{F). The quotient B{F) of C{F) by the subgroup generated by the 
elements of this form is called the Bloch group [Bl], [Su]. 

Let us assume now that F is a totally real field of algebraic numbers. The element 
[x] + [1 — , a; e F, belongs to the Bloch group B{F), does not depend on x, and has the 
order 6, [Su]. It is known that for the rational number field Q the group -B(Q) is generated 
by the element [a;] + [1 — and is isomorphic to cyclic group Z/6. 

One can use the Rogers dilogarithm function to define a map C : -B(R) — > R/(Z7r^). 

Namely, let £ be a map DCR) — > R, which sends [x] to L(x) — — , i.e. >C([a;]) = L(x) — — . 

6 6 
We can restrict it to C(R). Further, one can show that if a is an element of C(R) of 

the form (2.22), then jC{a) = (mod tt^). More exactly, C{a) = 0, except the case 

X < and y > 1, when we have £(«) = — tt^. Hence this map gives rise to a well-defined 

homomorphism C : S(R) R/ (Ztt^). Following [FrSz2], one can use the homomorphism 

C to study a torsion in the Bloch group B{F) for totally real number fields, using the 

dilogarithm identities (1.16), or (1.28). So, let Ck+2 be a primitive k + 2-th root of unity 

and Q(Cfe_|_2)^ be the maximal real subfield of the cyclotomic field Q{(k+2)- Consider the 

elements (see Section 1.4) 



sm 



2 



TT 



f _ f{k) — k + 2 r) — ^ k 

Jn-Jn - 7r(n+l)' 
sm 



{k + 2) 

It is clear that fn^^ e Q{(k^2)~^ ■ Let us define 



fc-1 



Afc+2 = 2^ [/('=) 



n=l 



j2 ^ 

Using the relations (see Section 1.4) (1 - /^)^ = ^ , /q = = 1 (here /„ := fji'^), 

one can show that Ak+2 G C'(Q(Cfc+2 )"*")• Indeed, we have to check A(Afc_|_2) = 0. Using 
the properties of the elements /„, one can find 



fc-1 1-3 



A(Afc+2) = 5] /n ® (1 - fnf = E ® ifn/fn-lfn+l) 
n=l n=l 

fc-1 fc-2 

= ^ 2/n ® /n - X!(/n ® fn+1 + fn+1 ® fn) = 0, 



n=l n=l 



as we set out to prove. 

Let B'{F) be the quotient of B{F) by the subgroup generated by [x] + [1 — x]. A map 



sending [x] to L{x) gives rise to a well defined homomorphism C : -B'(R) R/ ^ 
Now we are able to formulate Frenkel-Szenes' result. 
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Theorem F ([FrSz2]). Let F be a totally real number field and mp be the maximal 

number m >0 such that F contains Q(Cp'")'''- Then 

i) The symbols Ap^np generate the Bloch group B{F). 

ii) The symbol Afc_|_2 generates the group i?'(Q(Cfc_(_2)''")- 

Hi) For a totally real number field F the homomorphisms C : B{F) R/(Z7r^) and 



jC' : B'iF) ^ R/(Z — ) are injective. 

6 

A proof of Theorem F uses the identity (1.16), with j = 0, and the description of the 
Bloch group B{F) of a totaUy real number field, which is due to Merkuriev and Suslin 
[MS], and Levine [Lv]. According to this description, the group B{F) is cyclic of order 

b{F) = 7^Y\.P"^^^ where product is taken over all primes. Now, using the dilogarithm 

p 

identity (1.16) (with j = 0), one can construct an element of B{F) of order exactly b{F). 
Namely, using the identity (1-16) one can find 

C{Ak+2) - kC{A^) = -^^^^ (mod tt^). 



The symbol Ae = 4 
element 



+ 2 



e S(Q) belongs to the Bloch group B{F). The 



Apmp - {p^^ - 2)A6 e B{F) 



under the homomorphism C : B{F) R/Ztt^ gives an element of R/Ztt^ of the order 
exactly p^p^ ii p ^ 2, and 2"^2-i^ if p = 2. So, these elements of B{F) generate a cyclic 
group of order at least b{F), hence they generate the whole group B{F). 

Now the group S'(Q(Cfc+2)+) is cyclic of order {k + 2)/g.c.d.(12, k + 2), [MS]. On the 
other hand, Ak+2 is an element B' {Q{(^k+2)'^) and according to (1.16), 

Thus, Afc+2 generates a subgroup of B'{Q{(k+2)~^) of order at least(A;+2) /g.c.d.(12, k+2), 
and so it generates the whole group 5' (Q/C/,+2 )"'"). 



2.3.2. Goncharov's conjecture. 

It is known that torsion subgroup of -B(R) is generated by the images of the groups 
5(Q(C/)+) of real parts of cyclotomic fields, and consequently is isomorphic to Q/Z. It 
follows from Theorem F, that 5(R)tor is generated by the symbols A/, and that the map 
C is injective on the torsion subgroup of 5(R). 

Conjecture 3 (Goncharov). 

i) (Week form). If a e D{R) and £{a) = (mod tt^), then X{a) = 0. 
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ii) (Strong form). If a E D{lVj and C{a) = (mod tt^), then a is a linear combination 
of five- term elements of the form (2.22) (i.e. the map C is injective on the whole Bloch 
group i?(R)). 

In other words, if we have a dilogarithm identity 



TT 



y~^L(xj) = ''"g"' ^ith c G Q and Xj G Q fl R, 



then (hypothetically) we must have 
i) (week form) A(^[a;j]) = 0; 



) (strong form) the relation Ljxj) — c— is a hnear combination over Q of the 



five-term relations (1.4) with real-algebraic arguments. 

Let us say now a few words about connection between dilogarithm identities (1.16) 
and (1.28) and torsion part of B(R). The Galois group G := Gal(Q(CA;+2)'''/Q) acts on 
the Bloch group B{Q{(k+2)^)- Namely, let us consider an automorphism aj of the field 
Q(Cfc+2)"^/Q, which is given by 



Ck+2 + - all + c;^2^'^ , < j < 



k + 2 



1, g.c.d.(j + l,/c + 2) = 1. 



The elements aj generate the Galois group G and naturally act on the group S(Q((^fe+2 )"*"). 
It is clear that 



sm 



k + 2 
2 (n + l)(i + l)7r 



and 



k + 2 

k-l 



.,+2 - ^.-(Afc+s) = 2j2<^M''^) e 5(Q(a+2)+). 



n=l 



It follows from (1.16) that 



£{A\^l,) = ^(Cfc - 24hl^' - ky' (mod tt^) 



(2.23) 



where = - — - is the central charge and h^j^^ = "^J]"!^ J is the conformal dimension of 
k + 2 4( rC "1" 2) 

the primary field of spin j /2. From (2.23) we deduce 

C{A^^ll - Al^) ) = 8(4^-^) - 4^-^ V' (mod TT^). 
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Finally we are going to construct the elements A^j^j. in B(Cl{(^n+r)~^) using the diloga- 
rithm identity (1.28). For this purpose let us denote 

where (p = HjLS}^^ < j < n+r — 2 and g.c.d.(j + l, n+r) = 1. Clearly, gln^ e Q(^„+j.)+. 

n + r 

n — l r — 1 

Let us introduce elements A^^^ = 2 ^ ^ [9m\^)]- 

k=l m=l 

Lemma 5. A„,^ e C(Q(Cn+r)"^)- 

Proof. We have to check X{An,r) = 0. First of all, one can easily prove that for any (p 
(1 < /c < n - 1) 

^^-9m ) _ [9m ) (fe) („) . . 

1,1 t/m Jl^l (/m J 9m-l9m+l 

If now = ^^^-^ — then gfr'"-' = 1, l</c<n — 1, and it follows from (2.24) that the 

r + n 

elements ga '■— gm\ a '■= {k,iTi), satisfy the Bethe-ansatz-like equations 

9a^ll(^-9bf''''''', (2.25) 

6 

where B = {Ba,b) = A^, ^ A-\ 

Consequently, X{An,r) = ^ Ba,aga ^90 + "^ Ba,b{ga ®9b + 9b® 9a) = 0. 

a a<b 

m 

Let An^r be an element of B{Q{(n+r)'^) corresponding to An,r £ C'(Q(Cn+r)''")- It 
follows from (1.28) that 

£(A„,,) = -^^^^iML_l)^2 (^odTT^), and (2.26) 

C{An,r + Ar,n) = 'T^^ (mod TT^) (level - rank duality). (2.27) 

Furthermore, (2.27) admits a generalization. Namely, let us consider an automorphism 
aj e Gal{Q{(n+r)~^ / Q) , which is given by 

(TjiC + C') = C^' + C^'^'K where 

n + r 



C:=Cn+r, 0<J< 



and g.c.d.(j + 1, n + r) = 1. 
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Let US introduce the elements 



n—l r—1 



k=l m=l 

which also belong to the Bloch group B{Q{(n+r)'^)- Then it follows from (1.28) that 

i) aA^S) = ^(4"^ - 24/7.;.'^'"^ - (n - l)r)n^ (mod tt^), where c^."^ := ^lf^l}}L ig 

3 n + r 

(r n) n(n'^ — 1) j(j + 2) 

the central charge and h^J^'^' := • -, 0< j<r + n — 2 is the conformal 

■' 24 r + n 

dimension of the primary field of "spin" j /2 for sin level r WZNW model. 

ii) (Level-rank duality) £(Agl + A^f^) = _ - - 1) ^2 ^^^^ ^2)_ 

(Hint: if g.c.d,(j + 1, n + r) = 1, then j(i + 2)(n^ - nr + - 1) = (mod 6)). 

There exists a puzzling connection between the special linear combinations of symbols 
An?r e B{Ti) and the central charges and conformal dimensions of primary fields of the 
coset Conformal Fields Theories obtained by the Goddard-Kent-Olive construction [GKO] 
(see e.g. [Kir7]). 

Remark. In the paper [FzSz2], Section 5.2, for a totally real field of algebraic numbers 
F, a very interesting construction of elements in Ki^'^{F) (the indecomposable part of 
Ks{F), i.e. the cokernel of the product map i^i(F)®"^ K^^F)) using the relative group 
K2 of projective line over F modulo two points and the solutions of the Bether-ansatz-like 
system of algebraic equations is given. 

2.4. Connection with crystal basis. 

2.4.1. Level 1 vacuum representation Aq of the affine Lie algebra sin- 
Theorem 11. Let jj, = {fii, . . . , fin) be a composition. Then 



A, l{\)<n 



f^l ) • • • ) /^n 



(2.28) 



where 



N 

mi,...,mn 



N 



{q)mi ■ ■ ■ {q)r 



is the q-analog of multinomial coefficient {N — mi + ■ ■ ■ + rUn)- 
Let us explain notation. Here 

i) Kx,^ is the so-called Kostka number, which is equal to the number of (semi)standard 
Young tableaux of shape A and weight /i, or, equivalently, to the dimension of weight /i 
subspace V\(/i) of the irreducible highest weight A representation Vx of the Lie algebra 

Kx,fj. = dim VxiiJ,). 



Dilogarithm identities 61 



a) K\^i^{q) is the so-called Kostka-Foulkes polynomial (see e.g. [Ma]), which can be 
defined from a decomposition of the Schur functions in terms of the Hall-Littlewood ones: 

sx{x) =^Kx,^{q)P^{x;q). 

It is well-known (see e.g. [Lu2] or [Ma]), that polynomial K\^^{q) := q^^^^~^^^^ Kx^^{q~^) 
coincides with Lusztig's g-analog of weight multiplicity dim Va(//). 

in) n{X) := J](z - l)Xi = J2[^)= E ™(^^' ^j)' ^ = (^i' • • • ' ^n) e . 

i=l i=l ^ ^ l<i<j<n 

The proof of Theorem 11 is based on the well-known results from the theory of sym- 
metric functions. We will use the notation and terminology involving symmetric functions 
from Macdonald [Ma]. 



Lemma 6. 



E^a(x)Ka,m(5)=Q.(y^) 



Here we used the standard A-ring theory notation, namely, for any symmetric function 
f{x) := f{xi,X2, ■ ■ .) and a new set of variables y = {yi,y2, ■ ■ ■) one can define f{xy) = 
f{...,Xiyj...). 

Proof. Let us remind that the Hall-Littlewood functions Pa and Qx satisfy the following 
orthogonality condition (see [Ma], Chapter H, (4.4)) 

EQA(.;g)PA(y;g) = n^I^- 

Consequently, 

EQA(T^)^A(y,.)= n \"- = 11(1 - .,y,r = E -A(^)^A(y). 

/C > 

Here we used the orthogonality of Schur's functions ([Ma], Chapter I, (4.3)). It remains to 
remind the definition of Kostka-Foulkes polynomials: 

sx{y) = Y.Kx,MP^{y.q). 

■ 

To continue, let us remark that if m > n, then 

(5(fen)(a;i,...,a;^;g) = (g;Q)n(e„(a;))'', see [Ma], Chapter III, (2.8). 
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Therefore, in order to prove Theorem 9 we have to decompose the symmetric function 

A 

in terms of the monomial symmetric ones mx{x). For this purpose, let us remind that by 
definition {CT:= constant term) 



X 



1-q 



= CT 



t--ll{-txj;q). 



Thus, using the Euler result 



{-z;q)oo = 



oo „ n(n-l) 

z"'q 2 



n=0 



one can obtain 



X 



1-q 



where for a partition fj, = (^i, //2, • • • , fJ"n), we set {q; q)/^ := JJ^l?; Q)nj- Consequently, 



n 

/Xl . . . /in 



m,^{x). 



Remark. The identity (2.28) is implicitly contained in the Terada preprint [Te]. The 
proof given in [Te] is based on a study of the cohomology groups of the variety of A'"-stable 
flags. Our proof is pure algebraic and based on the theory of symmetric functions. Later 
B. Leclerc and J.-Y. Thibon gave almost the same proof (unpublished). It is possible to 
give a pure combinatorial proof of (2.28) using the properties of the Robinson-Schensted 
correspondence. Finally, the identity (2.28) can be extracted from [DJKMOl]. 



Corollary 6 (of Theorem 11). 



J2 ^^i^)^x,ii\^\){(l) = Yl 

X, l{X)<n 



rrii 



\m\ 



X 



mi. 



rur 



(2.29) 
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Now we are going to consider an appropriate limit \m\ ^ oo in (2.29). More exactly, 
let us assume that |m| = nN, and consider the following variant of (2.29): 



E 

A,/(A)<n 



■ ■ ■ , Xn) , X 



E 

\k\ = 0, > -TV, Vz 



/ci + TV, . . . , /c^ + AT 



(2.30) 



TV 



First of aU, lim RHS(2.30)7v = 

AT— »oo 



(i) 



— T 

n-l 



\m\ = 



(?)c 



where 2,- 



3^4 



■, 1 < i < n — 1, := Xn- On the other hand. 



lim LHS(2.30)Ar 

JV^oo 



E 



Sx{xi,...,Xn)bx{q), 



A = (Ai > A2 > • • • > An) e Z'^ 
lAl =0 



where for given weight A we set (Ajv A + {N"^)) 
Finally, it is follow from (2.30) at that 



r n (1-9^'"^^"*^^')- (2.31) 



l<i<j<n 



sx{xi,..., Xn)bx{q) = , where 



A, liX)<n 

e{x) = 



n- 
00 



E 

m = (mi, . . . ,mn) e Z", 
Iml = 



is the theta-function corresponding to the basic representation V{Ao) of sin- 
Hence, bx{q) is the branching function for representation Aq of the affine algebra sin- 

Remark. It is interesting to compare the formula (2.31) with the following result of 
V. Kac ([Kac], (14.12.10)): for the infinite rank affine algebra of type 



dim,L(A,, +A,, + --- + A,J = ^ H (1 



jSi-Sj+j-i^ 



where si > S2 > ■ ■ ■ > Sn are arbitrary integers. 
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2.4.2. Kostka-Foulkes polynomials. 

We start with reminding some basic properties of the Kostka polynomials (see e.g. 
[Ma], [Kir3]). 

Proposition F (Hook-formula). Let X\- n be a partition of natural number n. Then 
we have 




(2.32) 



where h{x) :— \i + — i — j -\- 1 is the hook-length corresponding to the box x — {i,j) G A. 

Before stating the next result about Kostka polynomials, let us explain some notation. 
Namely, let STY(A, //) be a set of all (semi)standard Young tableaux of shape A and 
weight (or content, or evolution) /i. It is well-known (see e.g. [Ma]) that #|STY(A, /i)| = 
dim V\(//), i.e. the number of (semi)standard Young tableaux of shape A and weight 
/U is equal to the dimension of weight /i subspace of the highest weight A irreducible 
representation V\ of the Lie algebra gin- Following A. Lascoux and M.-P. Schiitzenberger, 
for given partitions A and // we denote by c(T) (correspondently c(T)) the charge (cocharge) 
of a tableau T e STY(A, fi). 

Proposition G (Lascoux-Schiitzenberger [LS]). If X and jj, are partitions, then 

TeSTY(A,/u) 

In the remaining part of this section we are going to explain a new combinatorial 
formula for Kostka polynomial K\^n{q) coming from the Bethe ansatz technique (see e.g. 
[Kir2], [KirS]). 

From the representation theoretic point of view, Bethe's ansatz method for the gener- 
alized Heisenberg magnet gives a very powerful and convenient algorithm for decomposing 
the tensor product of some special representations of semi-simple Lie algebra g into irre- 
ducible parts (see e.g. [KR2], [Ku]). In the case of the Lie algebra Qln, the Bethe ansatz 
method gives for a tensor product multiplicity Multv^(y^^ ® • ■ ■ ® V^j^)an equivalent de- 
scription as the number of solutions to some special system of algebraic equations (the 
so-called Bethe equations, see Exercise 2). Using the so-called "string conjecture" one 
can find the number of "string solutions" to the system of Bethe's equations. In spite of 
the well-known fact (see e.g. [EKK]) that solution to the Bethe equations does not have a 
" string nature" in general, the total number of solutions (with multiplicities) to the system 
of Bethe's equations given by using the "string conjecture", appears to be correct. The 
last statement (the so-called combinatorial completeness of Bethe's states) was proven in 
[Kir2] (see also [KL]) for the case when all weights jii have a rectangular shape (i.e. each 
weight Hi is a proportional to some fundamental weight Wg)- 

A possibility to apply the Bethe ansatz technique to combinatorics of Young tableaux 
is based on the well-known fact (see e.g. [Lit] or [Stn]) that for the Lie algebra qL^ (more 
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generally, for the Lie superalgebra qI{N/M)) a weight multiplicity can be expressed in 
terms of tensor product multiplicity. Namely, if 1{X) < n and /i = (//i, . . . , hn), then 

#|STY(A,/i)| = K,,, = dim F^S'^^^^l/x) = Mult^^g,^.^ (v^^SKn)) ^ . . . ^ ^^(s^n)) j _ 
More generally (see e.g. [Se], [KR2]), if A, /x as above and r] = (r/i, . . . , tjm), then 

dim VS;0^(^/^»(/.h) = Mult^^,0,„» (Vmn)) ^ . . . ^ vK0Kn)) ^ pKflKn)) ^ . . . ^ ^^flKn))) . 

Now we are going to state the main result about the tensor product multiplicities which 
follows from Bethe's ansatz technique. Thus, let /ii,...,/iAr be the rectangular shape 
partitions (i.e, = mijWi for some i, l<i<n, l<j< N) and A be a partition such 
that |A| — and /(A) < n. Let us denote by 1 < z < n, a composition composed 

by those m 7^ for which there exists /ij {I < j < N) such that /ij = mwi. 

Proposition 1 ([KR2]). 

Mult 



(^if ^"^^ ® • • • ® Vmn))^ = (2.33) 
^ {^} 



where summation is taken over all configurations {u} of type (A; {//}). 

Let us explain the notation in (2.33). By definition, a configuration {v} of type (A; {//}) 
is a collection of partitions (or Young diagrams) {f} = . . .} such that 

i) := ^ + + . . . = ^ (A, - (j - /c)|/.(^-)|), 

j>k+l 

ii) P^^\v; := Qrip^'''^) +Qr(z/('=-i)) -2Q^(z/('=)) +g^(z/('=+i)) > 0, for all A;, r > 1, 
where u^^^ :— and Qr{i^) :— Let us remind that for a partition A we denote by 

X' = (A'l, A2, . . .) the conjugate partition, i.e. A^ = {j \ Xj > i}. 

We define the Kostka number corresponding to a configuration {u} as follows 

Ki.} := n ' (2.34) 

k,r \ rririv^^^) j 

where mr{i'^^^) is a number of length r parts in partition v^^^ and binomial 
coefficient: 

V otherwise. 
An analytical proof of Proposition 1 is given in [Kirl] and [Kir2]. Another proof of 
Proposition 1 (see [Kir3] and [KK]) is based on a combinatorial interpretation of the both 
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sides of equality (2.34). The left hand side of (2.34) admits an interpretation as the number 
of special kind of tableaux (see [KK]), whereas the right hand side admits that in terms of 
rigged configurations (see [Kir3]). The main step of a combinatorial proof of Proposition 
1 is to construct a bijection between the set of rigged configurations and that of special 
kind of tableaux. The bijection constructed in [Kir3] has many intriguing and mysterious 
properties such as agreements with cocharge construction, the Schiitzenberger involution 
and so on. For example, let us define a q-analog of the RHS(2.34) by the following way 



k.r 



P^''\u;{fx}) + mr{u(''^) 



m^(zyW) 



(2.35) 



where summation is taken over all configurations {ly} of type (A; {//}) and the cocharge 
c{iy) of a configuration {ly} is defined by 



k,r>l 



n(A), := 0. 



Theorem 12 ([Kir3]). i) Let us assume that ji := jv-^' is a partition, < N and 
= 0,if2<i<n. Then 

Kx,{n}{q) = KxM, 

where K\^n{q) is the Lusztig q-analog of weight multiplicity for the Lie algebra qIn. 

ii) Let us assume that fj, := jjS^^ is a partition, < N and y!^^^ = for all k > 2 
and 2 < i < n. Let us define the partition rj = . . . corresponding to a 

composition {fj,^\ fx^\ . . . ,/ii"''). If l{rj') < M then 



Kx,{n}{q) = ^A,M|^(g), 



r(Ql(N\M)) 



(/x|?7) for the Lie 



where Kx,^\rf{q) is the q-analog of weight multiplicity dim 
superalgebra qI{N\M) (see e.g. [Ser]). 

The formula (2.35) is very convenient in many combinatorial applications (see e.g. 
[Kir 3], [Kir5], [Kir8], [F]). However, there exist other forms for (2.35), using the different 
parameterizations of the same type configurations set. For example, it is possible (and use- 
ful !) to rewrite the formula (2.35) for Kx^^^^[q) using the vacancy numbers {Pr^\i'] {/u})} 
instead of parameters {ur^^}. But having in mind the applications of our formula (2.35) 
for (dual) Kostka polynomials to a problem of computing the branching functions for in- 
tegrable highest weight representations of the affine Lie algebras, it is more convenient 
to rewrite the RHS(2.35) in terms of parameters mr{i'^''^). Namely, let us fix a natural 
number I such that mp{i'^''^) = 0, if p > Z and 1 < k < n. We define a vector m := m{i') = 



(mi(z.(^)), . . . , mi{u^'^), mi (1.(2)), . . . , mi{u^^^), rm{u^^^), mi{u(^^)) e Z^^. 
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Then it is almost trivial exercise to show that 



1) Pr'{T^; M) + m^(zy(^)) = (m(/ -B)+ mo)r\ where 
i) B = Cn0 Tf^ e Mat/nx/n(Z), and 



Cn — 



nxn 
-1 



/ 2 -1 .. 


\ 


-1 






-1 


V 


•-12/ 



1-1 



/2 -1 
-1 2 



V 



\ 



-1 2 -1 
-1 1 / 



= (min(a,6))i<„,<^; 



u) vector uiq := {m^o^l), where m[,^^ = ^(At^'''')j5 and / := Iin = {Sa,b)i<a,b<lr 

2) c{v) — ^mBw} — n(A); 

3) vector rn G 7}]^ satisfies the following constraint m ■ Q = where 
^) 7 := (7^'^ = E {a, - (j - /c) | ^(^•) | }; 

j>k+l 
1 ... 1 



ii) Q := In^ 

Consequently, we have 



E 



n 



{m{I - B) +mo)a 
ma 



(2.36) 



m • Q = 7 

Example (Melzer's conjecture [Mel]). Let us consider a particular case of our formula 
(2.36) for (dual) Kostka polynomials when X={^L + S, \L-S), ^i^^^ = (1^) and = 0, 
if /c > 2. Here a "spin" is a half-integer such that M := — S E Z_(_. 

First of all, in our case we have B = 2T^^, a vector mo = {L, . . . , L) G and the 
vacancy numbers for given configuration m G Z:J|.^ are the following ones Pa{m\ {/x}) = 
L — 2{mT^)a. Consequently (compare [Mel], (3.10)), 

M 



4^)(,):=,-(^) 

rria G Z+ 



9^ 



n 



L + (m(/-S))„ 



Kx,(iL){q). 



(2.37) 
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On the other hand, using the hook-formula (see Proposition F) for Kostka polynomials, 
one can easily find 





1 - <f^^ 


-1 


L 








1 _ qhL+S+1 






q 




L 








L 






q 




1 

. 2 


L-S-l_ 



(2.38) 



Bf\q). 



Thus, ^s^\q) = B^^\q), as we set out to prove. 

Now ii L oo, S ^ oo and M = — S is fixed (Thermodynamic limit), then it 
follows from (2.37) and (2.38) that 



E 

m = (ma) e Zf 



M 



Another interesting limit is L — > oo, M — > oo and S being fixed (Thermodynamic 
Bethe ansatz (TBA) limit). In the last case one can find 



1-g 



2S+1 



E 



l-q 



2S+1 



(?)c 



(2.39) 



a>l 



where summation in (2.39) is taken over all sequences {nia € Z+}^;^ such that = 
for almost all indices a, and B := = 2(min(a, 6)), 1 < a,b < oo. 

A proof of the "limiting" identity (2.39). First of all let us remark that if a 
partition A consists of only two parts, then for any weight /j, and any configuration u of 
type (A; /x) one can compute the cocharge of i/ by the following rules 



c{u) = mBm* - n(A) = 2n{iy) := 2 



k>l 



(2.40) 



Now let us consider a sequence of configurations {f :— iy{M)} of types (A := (M + 25", M); 
(f!''^!)), M > 1. It is clear from the formulae for cocharge (see (2.40)), that under the 
limit M — > oo and S is fixed, the sequence of configurations {^{M)} gives a non-zero 
contribution to the limit 

lim i^A=(M+25,M),(ll^l)(?) 

M — > OO 
S is fixed 



if and only if lim c(i^(M)) < oo. 

M— >c» 
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The last condition is equivalent to the following one: i/{M) = {ui,u), where Ui := 
ui{M) ^ oo if M ^ oo and the partition u does not depend on M. It is clear that under 
these assumptions the cocharge c(z^) — ^fc>i(z^fe)^ + m does not depend on M at all. It 
remains to consider the limit {v := i^{M)) 



lim K{,(M)}(9) = lim Q^MJI 



L— >oo 



mn{i') 



It is clear that if n < ui, then L — 2Qn{i'{M)) — > oo, if M ^ oo, and 

1 



lim 

M^oo 



L - 2Qn{HM)) + mniiy{M)) 
rriniuiM)) 



Now, li v\ < n < ui, then Uni^) = 0. Finally, if n = i^i, then L — 2Qn{u{M)) = 2S and 
mn(z^(M)) = 1. It remains to put nia '■— mn{y)- 

■ 

It is well-known (see e.g. [BS]), that the RHS of (2.39) is the character Xs' = Tr g^o-^' 
of the irreducible highest weight representation of the Virasoro algebra at central charge 
c = 1 and highest weight h = S^, S E ^Z>o. 

More generally, let us consider the case when A is a partition Z(A) < n and fj,^^^ = (l'**^'), 
fj,^^^ = 0, if A; > 2. Then we have (L := |A|, L := |A| - Ai) 



m a 



(m(/ - B) +mo)a 



(2.41) 



where B = C„_i T~ \ mo = (m^^;) and mj)^/ = L • Sk,i, 1 < k < n - 1, 1 < r < L. The 
summation in (2.41) is taken over all sequences m e z^~^^^ under the following constraint 



^rm('=) = J2 l<k<n-l. 



It follows from the hook-formula (see Proposition F) that 



h{x) 



) 



Now let us consider the limit L —>■ oo, Ai — > oo, but the partition A = (A2, A3, . . . , A^) 
is fixed (Thermodynamic limit). Then one can obtain the following identity 



E 



tlil-.q), 



n 

k>2, r>l 



{m{I-B))\! 



(fc) 



(fe) 
rrir 



,n(A) + |A| 



,(1) 



a:eA 



(2.42) 



r=l 
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where summation on m in (2.42) is the same as in (2.41). Another interesting hmit is 
L ^ oo all Ai ^ oo {I < i < n), but the differences (A^+i := 0) — Aj+i {1 < i < n) are 
fixed (TBA limit). In this case one can obtain the following result 



lim K 

L^oo 



Ai.,(ll^il) 



n (1-^ 

1<7<J</I 



n-1 
oo 



(2.43) 



where Al = A + (L"). 

It is well-known (see e.g. [KP] or Section 2.4.1, (2.31)), that the RHS of (2.43) is the 
branching function for level 1 vacuum representation Aq of sl^. 

2.4.3. Level k vacuum representation /cAq of the affine Lie algebra SI2 

Theorem 13. Let ji = (fii, ^^2) be the length two composition, |//| = 2A'". Then 

N 

Hi — m IJL2 — m 



^A,M^A,(2^)(g) = J] 
A, l{\)<2 m 



m 



(2.44), 



Let us deduce from Theorem 13 some combinatorial applications. First of all, it is clear 
that K\^^ = 1 if A >: with respect to the dominant order (see e.g. [Ma]) and K\^^ = 
otherwise. Hence (A = (Ai > A2)), 



^^A,(2-)(g) = RHS(2.44)(;,,,;,,) - RHS(2.44)(;,,+i,;,,_i). 

Using (2.45), one can find 



(2.45) 



N 



^Q'^ —^-—-K^N+1,N-1),{2^){(1^) 
1=0 ^ 

k [ />0 

The next Lemma makes it possible to simplify the RHS(2.46). 
Lemma 7. 

N 

RHS(2.46) = g^'-2^ Yl ^''^'(1 + ?)•••(! + ?'^"') 

fc=0 



(2.46) 



N-k 






'N' 


N-k-l 




1 






k _ 


I 2 J 









N 
k 



(2.47) 



Analytical proof of Lemma 7 will be given elsewhere. 
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Corollary 7 (Milne's conjecture [M12]). 



1=0 



1-q 



K{m+l,m-l),{2^){(l^) 



(2.48) 



fe=0 



k 



Corollary 8 (of Theorem 13). Let A — (Ai, A2) he a partition, |A| = (mod 2), and 
^A^° (?) branching function for the level 2 vacuum representation 2Ao of the affine 

Lie algebra sl2- Then 



6f°(9)= lim g-^KA.,M^(9), 

iV— >CX3 

where Xn = (Ai + 27V, A2 + 2iV) and = (2^0. M = ^|A| +2iV. 
Finally, let us generalize the identity (2.44)^ to the higher levels. 
Theorem 14. 

XI ^A,M^A,(fe^)(9) 
/(A)<2 



(2.49) 



E 



m=(ml,m2,.■•,"^fc-l)eZ 



iV 



/ii - /ni /;2 - /"/.-I 



k 



k 



Corollary 9 (of Theorem 14). Let A = (Ai, A2) be a partition, |A| = (mod 2k), and 
b'l^°{q) be the branching function for the level k vacuum representation kAg of the affine 
Lie algebra sh- Then 

lim ?-'=^^^-^)KA.,M.(?) = &f°(?), 

iv— >oo 

where Xn := (Ai + kN, A2 + kN) and = (k^), M := M{N) = ^|A| + 2N . 

Let us remind that, by definition, the partition [k^) is the one consisting of M parts 
all equal to k. 

Proof. Consider the following sum 

Sat— 2^ , .fe^ 9 ' K^^(j,^N^{q). (2.50) 

A ,/(A) <2 ^ ^ 
lAl = 2kN 



It follows from Theorem 14 that 

Sat = X {x^lx^Y^- 



-kN 



E 



^n{iJ.')-{k-l)N-k{N^ -N) ^ 



mAu_ 1 m 



Mi=0 



m=(mi,...,mfc_i)eZ^ 



2iV 



k ' k ' l^'^^k-l)a 
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Let US put fj,i = mi + {1 + N)k (thus, fi2 = {N — l)k — mi) and z = xijx^- It is clear that 



1 2 

-n(Ai') - (A; - l)iV - /cfiV^ - iV) = ^ + fc/^ + 2miL 



Hence, we have 



2 /em^+mAj^_-j^m* 



m= (mi,...,mfe_i) e Zj-i /eZ 



2N 



1 > AT AT 1 rni + mk-i \ , 
l + N,N -I , -{mA)a 

Consequently, lim Sjv = 

AT— »oo 

m=(mi,...,m._OeZ^-i 'eZ 

where Sa := i(m^fe-i)fe-a- 

Now let us rewrite the summation in the RHS(2.51) in terms of parameters s^, 
a = 1, . . . ,k — 1. One can easily check that 

E''"^ kml+mAk-im^ i ^ 

asa = mi, p = sT^_-,s . 

a=l 

Consequently, lim Sjv = 

AT— »oo 

-*- /cZ+mi_fc/2+2miZ^^ 

^ aSa = mi 

^ oo 

= 7;^ E e)m.(^)i(g)=ch(F(/cAo)). 



mi 

On the other hand, 

A,Z(A) < 2 ^ ^ A= (Ai > As) 

|A| = 2kN |A| = 

where 6^(5) = Jim Q-^(^'-^)i^A.,(fc2.)(g). 
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Consequently, bx{q) is the branching function of level k vacuum-sZ2 representation /cAq. 

■ 

We assume that any branching function of integrable highest weight representa- 

tion V{A) of the affine Lie algebra sin can be constructed as an appropriate limit of the 
Kostka-Foulkes polynomials. More exactly: 

Conjecture 4. Let A = kAo be the level k vacuum representation of the affine Lie 
algebra sin- Then 

bxiQ) = Jim X^^,(fciv»)(g), 

where Xn ■= X + {{kN)''), A = (Ai > A2 > • • • > A^) and |A| = 0. 

Remark. There exists an interesting connection between the Milne polynomials ([Mil], 
[M12], [Ga]) 

q) := ^ Sx{x)KxM = Q 

X 

where X = {xi, . . . , Xn), and the characters chy(A) of integrable highest weight represen- 
tations V{A) of the affine Lie algebra 'sin- Roughly speaking, the character chV{A) is 
an appropriate limit of Milne's polynomials (see the proofs of Theorems 11,13 and 14). 
It would be interesting to know the solutions to what kind of hierarchy (= a system of 
nonlinear partial differential equations) the characters of integrable highest weight repre- 
sentations of 'sin cire. 

2.4.4. Crystal basis and Robinson-Schensted correspondence. 

In this section we are going to discuss briefly a connection between a combinatorial 
description of the so-called crystal basis [Ka] of an integrable sZ„-module of level k, 
found by Jimbo, Misra, Miwa and Okado in [JMMO] (see also [MM], [KKNMMNN] and 
[DJKMOl], [DJKM02]) and the Kostka-Foulkes polynomials via the Robinson-Schemsted- 
Knuth (RSK) correspondence (see e.g. [Sa], where a construction and basic properties of 
RSK are given). 

The starting point for us is the following variant of the Jimbo-Misra-Miwa-Okado for- 
mula for the character ch{Vj^) in the paths realization of the crystal basis, due to E. Frenkel 
and A. Szenes [FrSz2]. Thus (see [FrSz2], Section 6), let us introduce the set 

5^ = {a = (ai, . . . , an) \ ai>0, ai -\ \-an^ k}- 

Denote by r : (ai, a2, . . . , an) {an, ai, . . . , a„_i) the cyclic permutation acting on Sn 
and define the element a'^ G 5'^ by a'^ = (/c, 0, . . . , 0). Now the ground state path fx is 
the sequence (a'^, ra.^, r^a'^, . . .), and the set of restricted paths 71^ is the set of sequences 
r] = (ryo, ryi, . . .) of elements rjj e S^, which coincide with except for a finite set of indices. 
Define the weight function w on TZ'^ by the formula 

00 

'^iv)= ^ 'rn[H{T]m-l,Vm) - H{lJ,m-l, IJ'm)] , 
m=l 
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where iy„(a, b) := max {hi{a,h)) and 

l<i<n 

i i — 1 

hi{a,h) = J2^^-J2^r 
Theorem G ([JMMO]). As formal power series in q 

Now let us introduce the sets 

WN = {v^T^n\ Vj = /"j for j > nN}, 

= {r] e n'^ \ r]nN-i = a, r]j = for j > nN}, a e S^, 

and the polynomials (the characters of Wn and W^) 

Further, let us consider the column vector w^v of characters in a certain order, 
which is fixed once and for all. In the paper [FrSz2] the recurrence relation for vectors Wjv 
was obtained. Namely, 

where M/-(a;)a,b = a;^"^^'''), for a, b e S!^. This important recurrence relation gives a way 
to compute the polynomials WN{q). 

Two particular cases when either k = 1 and n > 2 is arbitrary or n = 2 and > 1 is 
arbitrary seem to be the most accessible from combinatorial point of view. Namely, let us 
consider at first the level k = 1 case. Then we can imagine each finite path r] G Wn as a 
word w — ai . . . a^^ of length m = nN, composed from the numbers 1, 2, . . .n. Let be 
the weight of w, i.e. Hi = {j \ aj G w, aj — i}. For given weight /i, /(/i) < n, let us denote 
by M(//) the set of all words of weight /i. It is well-known (see e.g. [Anl]) that 

Card Mill) = J^*' . = ( 

Definition 7 ([Fo]). A function ip on the set M{n) is called to be mahonian statistics, 

if 

fj,l, . . . ,fj,n 



w£M{ix) 

where a positive integer d{(p) depends only on weight /j,. 

The classical examples of mahonian statistics (with d{iJ,) = 0) are the number of inver- 
sions {mv{w)) and major (or greater) index {Maj{w)) of a word w G M{ii), see e.g. [Anl], 
Section 3.4, or Exercise 1 to Section 2.4. The next result was proven in [DJKMOl] using 
the recurrence relations technique. 
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Theorem H (Date-Jimbo-Kuniba-Miwa-Okado). The weight function w{r]) on the set 
restricted paths IZ^ defines on the weight jj, subsets Miyjj) C Wn the mahonian statistics 
with d(ip) — O.In other words 



fXl, . . . , fj,n 



Proof. First of all, we are going to replace a restricted path r] e TZ!^ by some word. 
More exactly, let r] G 7^^ fl Wpf. The path rj has the form rj — (ryi, 772, . . . , rjnN), where 
each r]j G S^. But 5"^ = {ei, 62, ... , e^}, where = (0, . . . , 0, 1, 0, . . . , 0). Thus one can 
replace the path i] by the word w just changing Cj on j. Let us assume that the word w 
has a weight Our next task is to rewrite the weight function w{r]) given on the set of 
restricted paths, as a function on the set of words. The crucial observation is following: if 
and Cj belong to S^, then H{ei, Cj) = x(z > j), where for any statement P the symbol 
x(-P) is equal to 1, if P is true and x{P) = otherwise. Using this observation, one can 
find 



nN-l 



W 



/ X / X nN(N-l) 

(^) = mx{am > dm+l) K , 



m=l 



where w = a\a2 ■ ■ -anN is the word corresponding to the restricted path rj G TZ!^ fl Wn- 
To go further, let us introduce on the set of words w = ai . . . the statistics Maj{w): 



nN-l 



Mai{w) = mx{am > 0^+1)- 



m=l 

Note that the classical major index of the word is defined as 

nN-l 



Maj(w) = ^ TOX(Om > Om+l)- 



m=l 



It is the MacMahon Theorem (see e.g. [Anl], Theorem 3.7) that 



u)€M(/i) 



//I, . . . ,//n 



The proof given in [Anl], Theorem 3.7, can be modified to show the statistics Maj is 
also machonian with d{(fi) = n{fi'). 



It is an interesting task to find a purely combinatorial proof of equidistribution for the 
statistics Maj and Maj — n{ji'). We are going to consider this question in more details in 
a separate publication. 
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Another interesting question is a connection between the weight function w{r]) (or 
Mai{w)) and the Robinson- Schensted correspondence. Namely, applying the Robinson- 
Schensted correspondence to a given word w G M{n), we obtain the pair {P,Q) of 
(semi)standard Young tableaux of the same shape, say A, such that 

P e STY(A, ii), Qe STY(A, (1"^)). 

R,S 

It is well-known (see e.g. [Sa]) that if w< — >{P,Q), then Maj(w) = indQ, where the 
index of a standard tableau T e STY(A, ll^l) is defined as ind(T) = X]jeDes(T)i 
Des(T) is the so-called descent set of tableau T [j G Des(T) iff (j + 1) lies in tableau T 
strictly below than j). This result allows to give a pure combinatorial proof of Theorem 9. 
Indeed, it is also well-known result (see e.g. [Ma]) that 



^A,(ll^l)(?) = Yl ^ 



ind(T) 

TeSTY(A,ll^l) 



A relation between Maj-statistics and RS-correspondence is more complicated and will be 
considered elsewhere. 

Exercises to Section 2.4. 

1. Let be a composition, = n. Consider the set 

M(/x) = = aia2 ■ • -ai^i | Ofe G [l,n], #{i | ai = j} = Hj} . 
Let us define the number of inversions for a word w as 

mv{w) = ^ xi^i > aj). 

l<i<j<M 



i) Prove 



jll, . . ./In 



(P. MacMahon, 1914) 



a) Given w G M{fi), let Wij be the subword of w formed by deleting all letters am such 
that ^ i or j. For example, iiw = 2411213144321 G M(5,3,2,3) then Wi2 = 21121121, 
wi3 = 1113131, wi4 = 41111441, W23 = 22332, W24 = 242442, W34 = 43443. 

The Z-index (Zeilberger's index) of w is defined to be the sum of the major indices of 
all 2-letter subwords, tUy, of w. That is 

Z{w) = Maj(«;i,). 

l<i<j<n 
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Analogously, let us introduce the Z-index of w as follows 

Z(w)= Yl M5(t(;y) 

l<i<j<n 

For our example, mv{w) ~ 29, Maj(to) = 47, Mai{w) — n{p) = 59 — 15 = 44, 
Z{w) = 12 + 10 + 8 + 4 + 7 + 5 = 46, Z{w) = 19 + 13 + 23 + 11 + 8 + 8 - 15 = 67. 
Prove 



1^1 

A^l 5 • • • 7 A^n 



(D. Zeilberger, D. Bressoud, 1985) 

q 

in) Give a combinatorial proof of equidistribution for the statistics 

inv, Maj and Z. 
Further details and proofs one can find in [Bre3] , [ZB] , [Gre] and [Han] . 

2. (Tensor product multiplicities and Bethe's ansatz equations). 

Let /i(^) = {iJ,[^^ > • • • > //n^ > 0), 1 < j < AT, and A be the highest weights and V^o), 
V\ be the corresponding irreducible finite dimensional representations of the Lie algebra 

Conjecture 5. The tensor product multiplicity 

is equal to the number of solutions to the following system of algebraic equations on vari- 
ables vi = V2 = {v2,l,---,V2,m2}> ■■■ = W,l , • • • , ^^n,m„ } (wC aSSUme 
that Vq = Vn+l = 4>) 

-pr Vk - Xk^i ^ -r-r Vk - Vk-1 + V2 Vk - - ?' JT Vy - Vk+1 + ^2 

„, _ x^-') Vk — Vk-1 — i/'^ Vk — vi + i Vk — Vk+i — i/2 

j=l Vk ^k+l^ Vk-1 " ft i / v'^i^Vk ^ Vk+1 ' 

Here i = -\/— 1- The number of equations and that of variables are the same and are equal 
to mi + - • ■+mn- The relation between the weights A and iJ,^^\ . . . , /i^^^ and the composition 
m = (mi, 7712, . . . , rrin) is the following 

( N 

2mk - ruk-i - ruk+i = XI 1 XI l^i^^ ~ 

i>k+i [j=i 

3. Given two partitions A and //, |A| = |//|, and a natural number k. Let us consider 
the new partitions 

AAr:=(A,(A;^))+ and ^ua. := (^u, (A;^))+, 

where for any composition u we denote by z/+ the corresponding partition (for example, if 
ly = (4419583162), then iy+ = (9865443211)). 
Prove that there exists the limit 

lim Kx^,^^{q) := Gx,„;k{q), 

and this limit is a rational function. 
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• Problem. Find an algebraic/representation theoretic interpretation of the rational 

functions G\^^.k{q)- 

See [Stn2] , [Kir3] and [Kir9] for proofs and further results about the rational functions 
4. Prove the following relations 



i)^dimKr-^.,.(i)=n("^;:;"')' 



n -\- fij — 1 



Here 



- n 



\ — qn+i-j 



is the generalized g-binomial coefficient; is the 



qh{x) 

x={i,j)ex 

highest weight A irreducible representation of Ql{n) and Kx^^{l) is the Kostka number. 
Hint: use the Littelwood formula 



^Sx(xi,..., Xn)sx(yi, • • • , ym) = n n Y" 



1 



5. (Construction of elements in C(F)). We use the notation from the Section 2.3.1. 
Definition 8. Every equation of the following form 



(1) 



where A,kr,Ar are integers, Cm = 6xp 



2ni 



m 



e F, and I is a finite set of natural numbers, 



is called a (generalized) cyclotomic equation. 

Now, suppose that a e F* , a ^ 1 satisfies the cyclotomic equation (1), and let a natural 
number N satisfy 

i) 2 I NA, 

ii) r I NA, m \ {NAr/r)kr, for r e /.Show that 

b:^J2(^Ar/r)[C^a^]eC{F). 

Remark. Let b be the image of b in the Bloch group B[F). It is an interesting problem 
to find an effective criteria when b e S(F)tor- 
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2.5. Quantum dilogarithm. 

Let us remind that the Euler dilogarithm Li2{x) is defined for < a; < 1 by 



Li2{x) = 2^ -2 • 



n>l 



Definition 9 (g-analog of Euler's dilogarithm or quantum dilogarithm). Quantum 
dilogarithm Li2{x; q) is the following formal series 



n>l ^ ^ ^ 

Before stating the basic properties of the quantum dilogarithm, let us remind the 
definition of the two ^-exponential functions (see e.g. [GR], Appendix II) 

n(n — l) ^ 

n>0 ^^^"^ 

Here we use the standard q'-analysis notation: 

n>o (^?'^;g)oo 

It is clear from the definition (2.53) that 

(l + x)Eq{qx) = Eq(x), eq{qx) = (1- x)eq{x), eq-i{x) = Eq{-qx). (2.54) 

Lemma 8. We have 

i) Li2{x;q) = \og{eq{x)), 

a) Li2{x; q) + Li2{x; q~^) = - log(l - x). 

Proof, it is clear from (2.54) that 

Li2{qx; q) = Li2{x; q) + log(l - x). 
Hence, if Li2(x; q) — anx'^, then q^an = an . 

n>l 



80 Anatol N. Kirillov 



Proposition H (Euler-Maclaurin's summation formula). If f & C^^{[M,N]), M and 
N integers, then 



mdt + ^(/(7v) + /(M)) + E Tiri {f^^'-'^N) - f(''^-'\M)} 

m=ivi k=l ^ 

Here are the Bernoulli numbers and Bk{t) are the Bernoulli polynomials which are 
defined by 

A;>0 

Bn{t) is the so-called modified Bernoulli polynomial: Bn{t) = Bn{{t}), where {t} := t — [t] 
is the fractional part of a real number t. 

As a simple corollary of the Euler-Maclauren summation formula, one can obtain 

Corollary 10. If q = and e — > 0, then the function eq{x) has the following 
asymptotic expansion < x < 1) 

e,{x) = (1 - x)-'^ exp(^ + Y^^f^)(l + 0(6^)). 

Indeed, it follows from (2.55) that (cf. [Mo], [UN]) if < a; < 1 and q = e~^, then as 
e ^ 0, 

log{{x; qU) — + - log(l - 0.) - g (i_,)2.-i ^ 

where Pn{x) is a polynomial of degree n satisfying 

Pn{x) = {x-x^)P;^_^{x) + nxPn-i{x), Pq = 1, n = 1,2,3,.... 

Moreover, the error in terminating the series is less in absolute value than that of the first 
term neglected and has the same sign. 

The most important and fundamental property of Euler's dilogarithm is the five-term 
relation (in Rogers' form, [Ro]) Li2{x) + Li2{y) — Li2{xy) = 

= Li2 f^il:!^^ + Li2 ( y^^-^'A + log ^ log ( (2 56) 

'^\l-xyj '^\l-xyj \l-xyj \1 - xy J ' 

Before discussing the (quantum) analog of the five-term relation for the quantum dilog- 
arithm Li2{x; q) (see also [FK]), let us consider in more detail the properties of qf-exponent 
eq{x). 
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Lemma 9. Assume that variables a and b satisfy the Weyl relation ab = qab. Then 
we have 

i) eq{b)eq{a) = eq{a + b), (2.57) 

ii) eq{a)eq{b) = eq{b — ba)eq{a) (2.58) 

= eq{a + b-ba) (2.59) 

= eq{b)eq{-ba)eq{a) (2.60) 

= eq{b)eq{a - ba) (2.61) 

Proof. The first relation (2.57) is well-known and follows from the following result due 
to M.-P. Schiitzenberger (the middle of 50's) 



if ab = qab, then (a + 6)'^ = ^ a'^¥ 



k=0 

As for the identities of part ii), the crucial relation is (2.58). Both (2.59) and (2.60) follow 
from (2.58) and (2.57) (hint: a{b — ba) — q{b — ba)a, bab — qb^a). Now let us prove the 
identity (2.58). We give two proofs. 

First proof. Let us check that the both sides of (2.58) as the functions on b satisfy the 
same functional equation. Indeed, (e(-) := eq{-)) 

e{a)e{qb)e-\b)e-\a) = e(a)(l - b)e-\a) = 1 - e{a)be-\a) 
= 1 — be{qa)e~^{a) = 1 — 6(1 — a) — 1 — b + ba; 
e{q{b — ba))e{a)e~^ {a)e~^ {b — ba) = 1 — b + ba. 

Second proof (A. Volkov). We have 

e(a)e(b)e-\a) = e{e{a)be{a-^)) = e{be{qa)e-\a)) = e{b{l - a)). 

In a similar manner, the identity (2.61) may be derived from (2.54). 

■ 

It is very surprising that (2.57) and (2.59) have the polynomial analogs. 
Lemma 10. Under the assumptions of Lemma 9, we have 

i) {a;q)n- {b;q)n = {a + b- q'^ba;q)n, (2.62) 

ii) {b;q)n- {a;q)n = {a + b-ba;q)n- (2.63) 
Proof. Let us prove (2.62) by induction. The case n = 1 is clear. Further, 



LHS(2.62) = (1 - Q'^-^a)(a),_i(l - b){qb) 



n-1 



= (1 - a){qa)n-i{qb)n-i - (1 - g'^ ^a)b{qa)n-i{qb)n-i 
= (1 - a - b + q'^~^ab){qa)n-iiqb)n-i 

induction _ ^ _ ^ ^ q^ba){qa + qb - g"+^6a)„_i = {a + b- q''ba)n. 
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Analogously, LHS(2.63) = (1 - b){qb)n-i{l - g"-^a)(a)n-i 

= (1 - 5"-i6)(6)n-i(a)n-i - - 6)(g6)n_ia(a)n_i 

= (1 - g"-i6)(6)^_i(a),_i - q^-\l - 6)a(6)n_i(a)n_i 

= (1 - q^-^b - q^-^a + q^-Ha)(b)n-i{a)n-i (a + 6 - ba)^. 



Now we are ready to give the quantum analog of the five-term relation (1.4) for the 
quantum dilogarithm Li2{x; q). 

Theorem I (L.D. Faddeev and R.M. Kashaev, [FK]). The five term or "pentagon" 
relation (ab = qba) 

eq{a)eq{b) = eq{b)eq{-ba)eq{a) (2.60) 

is a quantum analog of the Rogers five-term relation (1.4) or (2.56), i.e. an appropriate 
limit q ^ 1 in (2.60) reduces the last to the relation (2.56). 

Let us rewrite the relations (2.57), (2.59) and (2.60) using the quantum dilogarithm. 
For this purpose we need the Baker-Campbell-Hausdorff series. Namely, for any Lie algebra 
with Lie bracket [•,-], let us denote by H{x,y) its Campbell-Hausdorff series, i.e. 

H{x, y) = x + y+^[x,y] + ^ {[x, [x, y]] + [y, [y, x]]} + ^[xyyx] 

+ {9[xxyyx] + 9[yyxxy] + 4[xyyyx] - 2[xxxxy] - 2[yyyyx]} + . . . , 

where [aia2 ■ ■ ■ a„] is the multiple commutator [oi, [a2, . . . , [on-i; o,n] • ■ ■]• 

Proposition 2 (Functional equations for quantum dilogarithm). We have (ab — qba) 
i) H{Li2{a; q), Li2{b; q)) = Li2{a + b- ab; q), 



(2.64) 



ii) H{Li2{b; g), Li2{a; q)) = Li2{a + 6; q). 

Corollary 11 (Five term relation for quantum dilogarithm). 



H{Li2{a; q), Li2{b; q)) = H{Li2{b; q), H{Li2{-ba; q), Lz2(a; q))) (2.65) 
= H{H{Li2{b; q), Li2{-ba; q)), Lz2(a; q)). 

Exercises to Section 2.5. 

A (Weyl algebra and g-exponential a function). 
1. Let us consider a function (p{a) 



(fi{a) := eq2{-qa) = ^ 



{~qaf 
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Show that 

i) (p(qa) = (l + a)(p(q-^a); 

ii) If a and h satisfy the Weyl relation ah = q^ba, then 

(p{b)(p{a) = (p{a + b), (1) 
(f{a)(f{b) = (f{b)(f{a + qb), (2a) 
= (f{a + b + qba), {2b) 
= ^{b)^{(lba)(p{a), (2c) 

Hint: use the relations (2.57)-(2.61). 

2. Let us consider the theta-function 6{a) := [i~p{a)(f{a~^)]~^ . Show that 
i) d{qa) = a-^e{q-^a); 

n) %) = J^g'^'a'^; 

ui) (cf. [FV]) If ab = q'^ba, then 

e{a)e{b)e{a) = e{b)d{a)e{b). (3) 

Hint: use the following relation 9{a)9{b)a = b9{a)9{b). 

3. Let us consider a function /(a) := f{z,a) = (f{za)/<f{a). Show that 

f{qa) 1 + za f{qz.a) 
/(g la) 1 + a /(g iz,a) 

n>0 

ui) (Cf. [FV]) If ab = q'^ba, then f(b)f{a) = f{a + b + qba). 
Hint: use the relations 



(f{za)(fi{b) = (fi{b)(f{za + zqba), 
(fi{zb)(f{za + zqba) = (fi{za + zb + zqba). 



4. Let us consider a function 7r(a) := iT{z,a) = ip{za)<f{za ^). Show that 
{q';q')n 



/ nz)^H ia^ 

i) iT{z,a) — — — 2? ' where Hn{a) :— Hn{a;q'^) is the so-called continuous 



n>0 

g-Hermite polynomial. Prove the recurrence relation for the continuous g-Hermite polyno- 
mials: 

Hr,{a) = AH^_^{a) - (1 - q^^-^)Hr,-2{a), (4) 
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where A = a + a ^ , Ho{a) — 1, Hi{a) = a + a ^. 
It follows from (4), that 



Hn{a; q^) = det 



Hint: use the functional equation: 



A 


1 









A 















A 1 








... 1 - 




TT{qa) 




za 





'K{q ^a) 1 + za ^ 

ii) (Modifyed Yang-Baxter equation). If ab — q'^ba, then 

7r{z', b)7r{zz', qba)7r{z, a) = 7r{z, a)7r{zz', qab~^)7r{z' , b). 

Proof. Let us remark at first that {ab — q^ba) 

7r{z, a)b{l + zq~^a~^) = 6(1 + zqa)7r{z, a), 
7r{z, a)b~^{l + zq~^a) = b~^{l + zqa~^)'K{z^ a). 

Indeed, using the functional equation (5), one can find 

7r(2;, a)6(l + aq~^a~^) — b7r{z, q'^a){l + zq~^a~^) — 6(1 + zqa)7T{z, a). 

To go further, let us use the relations (1) and (2). One can check 

$ := Ti{z' ,b)Ti{zz' ,qba) = ip{z'b)ip{z'b~^)ip{zz' qba)ip{zz'qb~^a~^) 



(2c) 

(1) 



(p{z'b)(p{zz' qba)(p{z{z')^a)(p{z'b ^)(p{zz'qb ^a "*■) 



ip{z'b{l + qza))ip{ziz'fa)ip{z'b-\l + qza'^)). 

Consequently (use the relation (7) !), 

$ • 7r(2, a) = Ti{z, a)ip{z'b{l + zq~^a~'^))ip{z{z')'^a)if{z'b~'^{l + zq~^a)) 
= 71(2;, a)n{zz\ qab~^)n{z\ 6), 

as it was claimed. 

5 (Commutation relations for the continuous g-Hermite polynomials). 
Show that {ab = q^ba) 

i) q[B,{a),Bn{b)] = (1 - g^-) {B^{qab-^)B^_,{b) - S,_i(6)Si(g6a)}, 
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q[BM,Bi{b)] = (1 - {B^_,{a)Bi{qab-^) - B^{qha)Bn-i{a)]. 

ii) More generally, in the Weyl algebra {a, h\ab = q^ba} there exist the following relations 
(m, n = 1, 2, 3, . . .) 

min(n,m) 



min(n,m) 
fc=0 





m 


- 


k 


- 


n 




m 


_k 


q2 


k _ 



(g^; q^)kBn-k{h)Bk{qha)Bm-k{a) 
{(l^]Q^)kBm-k{a)Bk{qah~^)Bn-k{p). 



Hint: the relations (8) are equivalent to the modifyed Yang-Baxter equation (6). 

6. Let us consider a function (cf. [FV]) r(^, a) = 9{a)'n{z^a). Show that 
i) (functional equations) 

r{z,qa) 1 + za r{qz,a) 



r{z,q ^a) a + z^ r{q ^z,a) 

ii) r{z,a) = l + y2q^^^-'^pf^{a^ + a-^). 
^ {zq^;q^)n 



(1 + za){l + za~^). 



n>l 



(8) 



Hi) (Yang-Baxter equation, L.D. Faddeev and A.Yu. Volkov [FV], A.N. Kirillov). 

If ab — q^ba and zz' = z'z, then 

r{z, a)r{zz' , b)r{z', a) = r{z' , b)r{zz' , a)r{z, b). (9) 
Hint: using the commutation relations 

9ib)^'gia)9ib)^' = giq^'ab'^% 

e{a)^'g{b)e{a)^' = g{q^'a^'b), 
to reduce a proof of (9) to that of (6). 

iv) Using the functional equation (z + a)r{z, qa) = (1 + za)r{z, q~^a), check that 
LHS(9)(a^-^ + qba + z'b) = [z'a + qba + 6^-^)LHS(9), 
RHS(9)(a2-^ + qba + z'b) = {z'a + qba + 6z-^)RHS(9). 

Deduce from these relations that 

LHS(9) =RHS(9). 

B. (Miscellany). 

7. Let Wq be the algebra over the field of rational functions C(g) generated by a and 
b subject to the relation ab — q^ba. 

Prove that the maps A (A) : Wq ^Wq^Wq 

A(a) = 1 (g) a + a (g) 6, (A(a) = a (g) o), 

A(6) = 6(8)6, (A(6) = 1 (g) 6 + 6 (g) a) 

define the comultiplications in Wq. 
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8. Consider an element f{a,b) = ^ Cn,m(Q')^"a™ from the Weyl algebra W^i and 
assume that there exists the limit 



n,m 



lim(l -q)f{a,b) = f{a,b), 

where a and b commutes. 
Prove that 

i) lim(l - q) [L(a),/(a,6)] = log(l -H) (bt) f{a,b), 

\ dbj 

lim(l - q) [/(a,6),L(6)] = log(l -b) (u^^ f{a,b). 
a) lini(l -q)y] ^ad2(„) (/(a, 6)) = f(a,b-ab), 

n>0 



where ady(a;) = x and ady+-'^(a;) = [y, ad^(a;)], n > 0. 
Hint: use the Taylor formula (xy = yx) 

exp{(yx^^ f{x) = f{xexp{y)). 

9 (Quantum poly logarithm) . Let us define the quantum poly logarithm as the following 
formal series (A; > 1) 

n>l ^ ^ 

• Prove that {k > 2) 

exp(Lu(a;;g))= J] ^.(gl'-la;), (11) 

m=(mi,...,mfc_2)€Z^~^ 

where |m| := mi + . . . + mk-2- 

Hint: it is clear that Lik{x; q) — Lik{qx; q) = Lik-i{x; q). Consequently, 



Lik{x;q) = ^ Lik-iiq'^x; q), 

m>0 

exp {Lik{x; q)) = exp {Lik-iiq'^x; q)) . 



m>0 

• (Functional equation for quantum trilogarithm) . Prove that if x and y satisfy the 
Weyl relation xy = qyx, then 

exp {Li3{x; q)) exp {Lis{y; q)) = exp {Li^{y: q)) cxp {Li-?,{{y) ooX\ q)) (12) 

= exp {Lis{y{x)oo; q)) exp {Lis{x; q)) . 
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It is a very intertesting task to study the asymptotic behavior of the quantum polyloga- 
rithm functional equations (see e.g. (2.64), (2.65) and (9), (11), (12)) when q — C,e~'^ —>■ 1, 

/ 2TTi\ 

e — > 0, where ( = exp ( — ^ j . We intended to consider this interesting subject in [KirlO]. 
Appendix. 

Proof of Proposition E, n = 2, ^ = 1. We have the foUowing series of relations coming 
from the functional equation (1.4): 



. L(/3i/a2) + Ha2X^) - L{(5^x^) - L ( ^^^^f ) - L ( f^^^^ ) = 0, 



a2(l 






— aiX2) 


tti(i 


- /3lX2) 


/92(1 


— aiXi) 


ai(l 


- P2X1) 


/32(1 


— a2X2) 



. LWaO + Ha,.,) - L(A..) - L ) - L [^f^ ) = °' 



1 - 


- 


(cti 


- /3i)a:^2 


1 - 


- P1X2 


(ai 


- P2)xi 


1 - 


- P2X1 


(a2 


- (^2)X2 



• ^ 1 l-/5i^2 J + ^ I 1-A^i j " ^^'^ " ^ Ul-/5ia.i)(l-a2a:2); 



_j^f X2{ai - I3i){l - j32Xi) \ ^ ^ 
V (1 - (3iX2){l - aixi) ) 

[ai - p2)xi ^ _^ ^ A«2 - P2)X2 



1 - P2X1 J V 1 - P2X2 

X2{ot2 - /32)(1 - P\X\) '\ 
(1 - /?2a;2)(l - OL2X\) J 



-T(f\-T ( ^1(0^1 -/^2)(1 -/^ia^2) \ 

^ ^ V (l-/32a;i)(l-aia;2) 7 



= 0, 



• L 



f Pi{l-a2Xi) \ ^ ^ f P2{l-aiXi) \ _ ^ / /3i/j2(l-t) \ 
Vq;2(1 - /?ia:i)/ \ai{l - l32Xi) ) \ a.xoi2 J 
_ ^ / /3i(l - a2a^i)(l - /32a:2) \ /j2(l - «ixi)(l -/jiX2) ' _ 

V (l-/9ia;i)(a2-/32) 7 V (1 - /322:i)(ai - A) '~ ' 



/32(l-t) 
q;iQ;2 



^ / /3i(l - Qia:2) \ /32{l - a2X2) \ _ ^ ( 1^. 

\ai{l - l3iX2) ) \OL2{l - 132X2) ) V 
_ ^ / /ji(l - aia:2)(l - (32Xi) \ _ f (32(1 - Q;2a:^2)(l - PiXi) \ _ 
V (l-/9iX2)(ai-/?2) ; V (l-te)(a2-/3i) / ' 
{a2 - P2)x2{'i- - PlXi)\ J- f Pi{l - a2Xi){l - p2X2)\ J., 

3^) + l ia2-P2)il-P.x,) ) - ^ ^"^^^^ 



• L 



(1 - Q!2a;i)(l - P2X2) 



\l-Pi/aiJ \l-a1X2J 

^ f (ai - A)3;2(l - P2Xl) \ f 

\ {1 - aixi){l - p^X2) J V 



/32(1 - aixi)(l - /3iX2) ', 
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\l-P2/Oi2j \l-a2X2J 
f {a2 - Pl)xi{l - (32X2) \ J- f P2i^ - a2X2)ii - , . 

V (l-«2X2)(l-/3iXi) ^ V («2-/9l)(l-/92X2) ) ^""'^'^ 



-l( -^^/^^ \ -^^^^ Uo, 

•'^iv(l-«i^2)(l-/?2a;i);+'^^ {a^-(32){l-M ) 

Vl-pi/Q;2y Vl-Q;2a^i/ 

Let us denote by 5' the LHS of the sum of all of these relations. Let D be a difference 
between the LHS and the RHS of the identity from Proposition E. Then one can check 

S=-2D-Y, + L (y^^-) - 2L(a,/a,)| + 2L(1) = 0. 

But it follows from the integral representation (1.2) that a function 

does not depend on t. Taking t = 1 one can find this constant. The result is 

Z(t) = 2^L(a,/a,) + 2L(l), 

consequently, D = 0. 

Note that the next Lemma and identities (Al)-(A2) had played the key role in the 
proving of Proposition E. 

Lemma Al. Let r{x,t) be a polynomial as in Proposition E. Then we have 



i) [1- 

l<k<n, 



—^(1 — 1) \ — Pxi) = Y\ ( 1 ~ ~ ) J where (3 = (3^ for some k, 

ii) (l — —{1 — t)) — OiXi) = —(1 — t) Y\ (l ~ — ) ; where a = ak for 

some k, 1 < k <n. 

Corollary (of Lemma Al, with n — 2). We have 

^ _ (oii - /3i)x2(l - P2X1) («! - /3i){ai - (32) /^^^ 

(1 - /3iX2)(l - aixi) (1 - PiX2){l - aixi){aia2 - /9i/32(l - t)) ' 

^ _ A(l - P2X2){'i- -a2Xi) ^ ai{a2 - Pi) /^2) 

(«2-/32)(l-/3ia;i) ~ {l-PiXi){a^a2-PiP2{l-t))' ^ ' 
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